A family of Microsoft relational database management systems designed for ease of use.
B...1812,
Since this is an inconsistent issue, (i.e. caused by some unique combination of things), it's possible it was addressed by a hot fix. You might want to check the download site at, http://technet.microsoft.com/en-us/office/ee748587, and read what issues the various hotfixes address.
Another possibility is a corrupt user profile. I've never experienced a corrupt profile, (as least that I know), but I've read several other posts wherein a corrupt user profile can cause strange behavior with Project (e.g. suddenly can't switch between manual and auto schedule mode). For information on how to fix a corrupt profile see, http://windows.microsoft.com/en-US/windows7/fix-a-corrupted-user-profile
Whether you try a re-install or something from the websites above, let us know how it works.
John