Make sure your "my documents" folder is not a top level drive ( like D: ). For instance, I use a hard drive exclusively for my documents, and in order to make Maya save preferences, I had to move my documents to a sub folder.