You are not logged in.
No. This is not normal behaviour.
I shut down my jobserver several times a day and it doesn't need to regenerate or redeploy jobs.
Which version do you use?
The issue remains. I meant that the tasks are not regenerated, they are just resent. When I restart one jobserver and the virtual server choose it to run the tasks, then these tasks and resent to the restarted jobserver.