tiny black spots on letted head paper.

Dear Sir,

This is the new printer HP 551,

So when am printing with plain paper there are no black spots.

Only when am printing with letter head paper am getting the black spots.

I changed the black toner, reinstall the printer driver but still same issue.