The Author should really consider contacting Microsoft Support, especially if they're a paying Office 365 customer. When I moved from Canada to the US; I had to go through about two or three reps but managed to get everything sorted out after about an hour or two. Much nicer than what Google made me do: abandon my old GMail account and create a new one.