Are you using location based printing?
We had a problem with location based printing and zero clients. When this was setup to key off of name of the client, printers would not always appear. This behaviour was not seen with repurposed laptops. We solved this by keying off of Mac address instead of name for the zero clients