Have you been able to solve the problem in the meanwhile?

I'm facing the same problem, including the fact that on the n900 every contact that I every denied a authorization request from seems to appear in the contact list (that means a LOT). I've experienced that in no other jabber client.