I think it's really easy wheel with a loose hub to leave a shop. Most wheels are not built at the shop, they are built in a factory. The shop will probably inspect them (at least I hope they will) but a loose hub is easy to miss unless you ride on it.

I'm not saying it should happen, but it's something that very easily could happen, even at the best shops.