A little more investigation into it revealed this. I've updated and scanned my system many many times since this started so, I'm pretty sure it's not a macro virus.
It's the exact same mesage as in the link I provided. When I exit Outlook I get the message "The normal.dot document has changed, do you want to save it?" I've started to go through the remedy steps to narrow down the problem. I've turned off all the programs that load with Word/Outlook, which only turned out to be PDF stuff.