Is there any update on this issue? I am currently facing exactly the same issue.
I've raised a service request with Microsoft but an update on progress would be useful as this is stopping our Office 365 project. I've just tried it again this morning and it's still not working for me.