MS Outlook XP not shut down Porperly

I have ugraded several systems to MS Office XP. I now have users complaining that they get a error statign the outlook was not shut down properly. I have attempted to reinstall Office and to create new PST folders. I get the same errors. I have searched the tech notes and can not find a resolution to this growing problem.

does the size of the PST matter??