@E_Martinez: Nope, changing the Office Source Engine service to Automatic did not resolve the issue for me.  I'm glad it worked for you, though.  As I said, we are running Office 365 in a terminal server environment, so there are a number of differing variables between our two setups.