Sometimes this happens when using a Jabber/XMPP account where your buddy list is managed by the server and the server forbids changes. Could that be the case? You could also open Help-->Debug Window, try deleting stuff, then look for hints as to what may be wrong.