Yahoo Messenger Contact Deletions not working at all!?

Okay, I've deleted people from my contact list yet I still get alerted when they log on or off of messenger. I've tried blocking/ignoring them but it still doesn't work. Is there something else I can do?