This thread is now archived and closed to new comments. Some of the links and information provided in this thread may no longer be available or relevant. If you have a question please post a new topic.
Are you able to access the location settings under settings in OWA?
You can logon as a user to login.microsoftonline.com or as an administrator and delegate give yourself full delegation access to that mailbox and go to Settings>Options>Settings>Regional and change the zone from there. I had the exact same issue and was able to change it using the methods above.