Update: Apparently, all kinds of markups can be printed except Sticky Notes. I just tried drawing circles, boxes, arrows etc on the document, and they all seem to print just fine. Its only the Sticky Notes that don't print out. Any luck, anyone, in finding a patch?
Change the registry or buy Adobe Acrobat.
1) Right Click anywhere on open document.
2) Select "Page Display Preferences"
3) Select "Commenting" at the top left bar
4) Check Box "Print Nnotes and pop ups"
Should work immediately for you.