Wow, I just realised how annoying flickr is to use, how do you get to view it at full size?
Anyway, if it's a new camera and has happened on an old one too, that rules them out. Although a bit of crud on the smaller roller in the camera looks like the most likely candidate.
So you didn't mention if it was bulk-loaded film or not? Not sure how the same cartridge would do dots like this, but maybe a roller inside the bulkloader? edit: I see you've just said factory-loaded, so rule that out too.
It doesn't look like anything that would happen from the developing reels though, they simply shouldn't touch the film near there either.