Hi Efi,
Office 365 uses a DNS record that you create at your domain name registrar to confirm that you own the domain. Use the instructions below to create a TXT record (or, if you prefer, an MX record) for a domain that is registered at your registrar. I recommend you delete all related DNS records on the domain registrar and follow the link below to verify it again.
Verify a domain at any domain name registrar
http://onlinehelp.microsoft.com/en-us/office365-enterprises/gg584188.aspx
Thanks,
Aaron Yuan
Office 365 uses a DNS record that you create at your domain name registrar to confirm that you own the domain. Use the instructions below to create a TXT record (or, if you prefer, an MX record) for a domain that is registered at your registrar. I recommend you delete all related DNS records on the domain registrar and follow the link below to verify it again.
Verify a domain at any domain name registrar
http://onlinehelp.microsoft.com/en-us/office365-enterprises/gg584188.aspx
Thanks,
Aaron Yuan