I started a bunch of "Full Day" duration Poke Jobs almost a week ago, with about 8 hours on the save file. I'm now at roughly 38 hours and have yet to get any of those Pokemon back.
I'm missing roughly 10-15 different Pokemon, including a Boltund, Centiskorch, and a bunch of miscellaneous low-level Pokemon I caught in the Wild Area
Edit. my god I'm an idiot. I thought you just waited until they returned to you. Didn't realize you had to manually complete the job.
I will be leaving this post up so people can laugh at my stupidity.
cheers