I have one Skype contact who always appears to be offline, even when he's online. We've chatted regularly over Skype for years without any issues, except for the fact that he always appears to be offline to me. He can see when I'm online, and other people can see when he's online, but I can't.
He's not trying to hide from me. We've tried and failed to get this working on a few different occasions.