pls unblock and reblock the contact. a while ago there was a problem with the contact list on the server where certain contacts although appear to be added/blocked, aren't. it has since been fixed and the problem can be fixed using the mentioned method.
