Doing a buddy remove only removes them from your list, they can still see when you come online, send you notes, etc. Both sides have to remove for it to work as expected.
-:sigma.SB

I concur with solra.