Try removing all of your friends from the list with this macro Yasueh provides in his stickied thread.
/run local f = GetNumFriends(); for y=1, f do local name,_,_,_,_,_, note = GetFriendInfo(y); if (note==nil) then RemoveFriend(name); end end
Once they're removed, relog.