Check your negatives at an angle to the light.
For example, if you have a spot-light or similar in the ceiling, hold the negative strip horizontally in your hands (as you were looking on them, but with the emulsion side towards you), make sure the background is dark/black. Then let the light from the spot hit the negative top/bottom border, if you vary the angle of the negatives to the the light, you should be able to see any dust as they are lit up up on the negative surface. (I do this every time I'm going to print, and it's very easy to spot dust-specks this way).
I check the front and the back of the negative, blowing canned air as needed, works like a charm.