no problems here. log a ticket with o365 as gehenna suggests.
if the problem goes away by changing the DNS servers, then its likely that the problem is not with the routing - more likely a cached dns entry somewhere. you can always first try flushing the local dns cache on a client by running the "ipconfig /flushdns" command from the (admin) command prompt.
Need help implementing Microsoft CRM? Give OA Systems a shout. Winners of CRM Solution of the Year at the 2010 Microsoft NZ Partner Awards