Some (most?) of my contacts are not showing up online when I use the official Skype client on Linux. I use the web client:

https://web.skype.com/