Is the dust actually on the negative, or are you seeing it only on prints or scans?

If the latter, it isn't the camera.