If this helps, I have the following information from my end:
Windows 7 machine with Office 365, no problem.
Windows 7 upgrade to Windows 8 with Office 365, get the error as described above
Windows 8 new computer purchase with Office 365, get the error as described above
Windows 8 RT Surface laptop, works fine directly through Word, Excel, etc.