I am a technonumpty who has just changed to Windows 8.1, and got the same message when trying to print. It said I had to use One Note 2013 for the first time before I could perform this function. I signed on to the One Note, and now it contains my photos, which I didn't want, but I can at least now can print Word documents. I found that going to the same item saved in the Cloud file was a way round it. Sometimes I tried to print items using the 'charm', accessed on the right of the screen, but it states that printing is only possible from apps. On these occasions I found that using the Control+P route works. I changed from Windows Vista, so the whole system is totally different for me, but I am slowly getting there!
I am sure you will get proper help from the experts on here - good luck!