Are they logged into the domain?
Do they have problems with file permissions as well or just inside of exchange? If you log into their account from an XP machine does you problems go away?
After right clicking on the folder do they have appropriate permissions? Read AND Write? They can read everything and not make changes this has to be a permissions issues but if it is in Exchange or the OS is another question.
Update this ticket with some more information and I would love to continue troubleshooting with you!
Answers to the above questions:
The laptop is joined to the domain.
The user is logged into the domain.
The user has no other premission problems. They can access shared network folders and files without any problems.
When the user logs into an XP machine the problem goes away.
I see no oddities with the permissions when I right click any of the folders listed in Outlook. The user is the owner of the folders and has read and write permissions.
The problem is intermitent in different ways. Somethime the user is only denied the ability to make calendar changes and can make other changes. Sometimes she can make calendar changes, but cannot move email messages between folders. Sometime right clicking on a message does not bring up a menu and thus she cannot make changes to the message.
Have you disabled user account control in Vista? I would suggest doing so. also are you using Outlook?
MS office 2003 and 2007 have problems with offline files or the Dotdat File. which causes permission errors when saving a file to the server.
How is the user account control disabled in Vista?
iTunes was removed and the problem persists.
No Adobe C3 nor any Bonjour software was found on this machine.
Group policies are running on all the machines on the domain and this Vista machine is the only one with this problem.
To disable User Account Control, go2 Control Panel change to classic view on the left pane and then go to User Accounts there is a Turn user account control on/off link.
User Account Control is disabled and the problem persists.