Hi Johannes,
For how long have you noticed this problem? Have you ever printed anything that did actually have these dots included as part of the image file? if the answer is yes, check your print cue in the very unlikely event that a file might be stuck there, not deleted after printing. I cannot imagine how that could happen, but at this point it's an easy thing to do to eliminate that possibility.
Gary