Buddy List Bug

I know that when someone deletes you from its buddy list, you only see 1 lil body. But the problem here is that my friend can see that I'm online, he has no problem at all, but I do!
We tried deleting each other and readding. When I try to add him, he receives a notification and accepts and he can see me but I can't. When he tries to add me, I receive no notifiacion =S

I'm having this problem trying to add Xx-D4RJ0-xX