Is this a new user in a domain? MS is aware of an issue with Exchange Server affecting some accounts and pretty much nothing you can do will fix it. Contact TechNet if you have an agreement, or wait for the patch, but I guess first question is if this is in a domain environment.