This is most likely due to the time sync between your game and the time on your servers. In Singleplayer, when you are not in the game, the time does not go forward, on multiplayer however this is not the case. The time carries on going therefore your time is not synced with the server time, which means that you are late. You can sync your time in multiple ways, for example sleeping, teleporting to a different garage or service station. After you do that, then take a job and the problem should be fixed.