Click on Setup, and then find the Recent Buddies group, then select a Buddy, and click delete.

It looks like this:
Setup -> Buddy List Setup -> Recent Buddies -> Click Buddy -> Click Delete.

It works for me.

Maybe you've got a bug in yoursoftware, try reinstalling.