This morning I created a new user on my Mac, logged into Office365, and was able to open a document in Word successfully.
After this test, I followed the instructions here (support.microsoft.com/.../2398768) to try and clear out any problems with my non-working account. Unfortunately this did not change anything. Is there any other user settings or caches that need to be cleared?