Oh, and one more thing. The same problem occured when I used a different computer, but when I created a random hotmail account and tried to add contacts with that one, everything worked fine.