When I try to register my domain with office365 I get the message:

The domain is already being used with another Microsoft hosted service, such as Office Live or Live@EDU, and a domain can be associated with only one service. Try one of these things:

• Remove the domain from the other service, and then try again to verify the domain.

I have removed the domain from domains.live.com and yet I still get this message. Can you help?