Removing friends works ok now.
There was something wrong with it, and instead of removing that person from your list, it was removing it from someone else's list.
So that explains the mysterious disappearences of friends from people's lists ;)