[Edit:] Actually, it looks like it gets generated every time you just sleep, no matter where. It can be generated in any other city, even if you're not there, just like usual jobs.
On a screenshot below you can see a common example of jobs which are impossible to take:
[ external image ]
I think, it would be better if the expiration time would be not just a 5 min, but as with usual jobs: the minimal time needed to get to that company + extra 5 min, for example. As besides these jobs there are no impossible jobs in ETS2, I think it would be fair to fix them as well.
Version: 1.23.3.1s, 64-bit.
Reproducibility: almost always when the job is generated.