Almost exactly the same symptoms I'm observing. I'm using Win 8.1 and the subscription version of Office 2013.
Two instances isn't a people's revolutionary movement, but it suggests that my problems aren't just operator error of some kind.

Maybe the next step is to make sure I can reproduce the problem on demand and call my friendly local MS office.