Did you try to print from Tray 1? If there are timing issues from the main paper trays then tray 1 might work.

Sometimes a good bath of compressed air will fix a problem like this.

Anything interesting in the Event Log? Check the codes with Google.

Al