Are you sure these are on the negs? I've seen exactly the same things, but they're an artifact of the scanner (Epson V700), not the back.

See here:
http://www.flickr.com/photos/rawhead/4392372380/