I recently had to setup a new domain for Office 365 that uses Media Temple DNS hosting. What I found is that there is no information available on setting up the DNS records for Office 365 in a Media Temple DNS zone file. I did figure out how to do it, then I went ahead and wrote an article on community.office365.com explaining the process in detail.
You can find the article here MediaTemple – How to setup your DNS records for O365.
I hope you enjoying using Office 365 as much as we do at Streamwrite.