Yes this is not the first time I have heard of this being a software issue actually. It seems to be something to do with Office 2013 because I would be pretty confident to assume you did not have this problem with Microsoft Office 2010. Here is a link where I have resolved this before.
"Microsoft Office 2013 - Prints Once After Reboot"
In the link above, it gives instructions on where to go in these different Windows 7 and Windows 8 PCs to disable Printer Status Notification.
Let me know if you have any problems finding this or if this does not work for you. I really hope this helps!