Dean
It does login fine with your Office 365 account.
If you are having issues, you need to check your URL path. It ask you for the URL of the site, and then your login. I think you might have a bad URL path.
Can you post the URL path you are trying to add? YOu can take out the info we dont need, so make it like
domain.sharepoint.com/.../blah blah blah