I got the same problem with a few people. Here the problem seems to be that they don't go "bold" in the "who's online" list. I'm buddies with them, but they're displayed there like every other person I'm not buddies with. Only way to fix that is to delete that buddy, then add her/him again.