Caporegime
I wonder if it was maybe a particular batch? Or it could just be down to the router used as I had similar issues with my 4th gen iPod.
Also, what firmware version are the work ones running? I didn't really have many issues until I added 3.2.2 and then 4.2.1 just made it worse.
I got mine at launch day.