Do you mean print from your browser or when you are literally connected to the internet?
Either way one solution I was about to find is that you do a print the PDF as an image.
Follow this guide to set that up
http://helpx.adobe.com/acrobat/kb/qui...
If that does work issue is solved for the most part, however, I would check out the troubleshoot guide and see if anything from here helps you out.
http://helpx.adobe.com/acrobat/kb/tro...
If nothing helps the next choice you have is to upgrade to XI and see if that corrects the issue. If not, then you will have to uninstall and reinstall reader (XI) and see if that triggers it.
If that doesn't work, it could be possible that there is something wrong with your printer and you need to update the drivers and see if that corrects the problem.