Paul,
I am having exactly the same issue as of November 2013.
1. I have upgraded my Mac to Mavericks OSX
2. My version of Office for Mac is 14.3.9
3. Prior to the last update of Office I was UNABLE to connect to Sharepoint (Office 365 Small Business)
Any more ideas? Every time it connects, however it gives me exactly the same error messages that MikeH had back in June.
Look forward to your reply.
Peter