Only one thing that I could think off..
Do you have full writing rights on the place where the contacts are saved?

If no, what rights DO you have? (right click folder>properties>security There you should see your account name, with the rights right there!)

Hope this helps.. Please awnser me soon