Is it happening with a specific image or all ?
Could you please test with a new catalog and check if you are able to print from that?
No it is a problem regardless of catalog.
Thanks for the update.
Would suggest you to reset Lightroom Preferences and then, check.
Refer this article for instructions : Resetting (or 'Trashing') the Lightroom Preferences file - Lightroom Forums
OK, I did that. Still won't work.
Would suggest you to reinstall Lightroom and then, try again.