Because you are printing from Internet Explorer please disabled ANY and all ADDONS.
Next update your adobe PDF reader to the latest version. If you are not sure then uninstall adobe reader and reinstall from the web and not from an old installer you had laying around handy.
Ok now that is done use:
http://www.herdprotect.com/downloads.aspx Install it and scan your pc and remove any bad stuff it finds.
Back in the day I have seen corrupted addons messing with Internet Explorer. Fragmentation slowing printing to a crawl so bad that the printer would start printing but only after 30 minutes of hitting the button.
Other issues could be out of date print drivers. Visit the printer site depending on your printer and remove the old printer and the software that came with it.
After the above is done then reboot and try again.
Things I do at work to get people up and running again that you can use this as a guide to get up and running as fast as possible.
Just maybe the print driver they released is buggy so lets say your printer is an HP 64858 printer Ok remove the 64858 driver and install a printer driver for 64000 The tip here is the keep the numerical series the same for better luck.
HP now has UNIFIED PRINT DRIVERS and it does not always work as they like it as much as they boast about it.
If you are using PCL6 drivers then use PCL5 series instead.