All Exchange admins are so used to seeing the name of the server / fqdn of the VIP in the server entry of the outlook profile. That is a thing of the past in Exchange 2013!
The server entry or the connection endpoint for Outlook 2007+ clients which connects to an Exchange 2013 mailbox is the “mailbox guid @ the primary smtp address of the user”. Let me explain the new concept with an example. My mailbox has a primary smtp address of Rajith@Exchangemaster.me and the server entry in my outlook profile is as shown below.
This is expected behaviour in 2013 and the server entry will tie in nicely with my mailbox guid.
This change has helped to get rid of the message “Your administrator has made a change to your mailbox. Please restart” in the 2013 world. Next time you play with the outlook profile of a 2013 user, don’t panic 
Joe February 28, 2013 at 7:32 pm
Helpful but not the exact problem
Rajith Enchiparambil March 6, 2013 at 8:17 pm
What is the problem Joe?
Hung March 21, 2013 at 6:28 am
HI Rajith,
After get the Guid of Exchange 2013 user, create Outlook 2010 profile for it like as your instruction but cant do that, the warning is
“…..cannot resolved”
BTW: my exchange 2013 roles as CAS and mailbox database ; Firewall is turned off
Rajith Enchiparambil April 22, 2013 at 7:02 pm
Is the database mounted? Can the user access the mailbox via OWA?