I have a Mac and PC on my desk at work, same network, proxy etc. PC works fine however the Mac logs in to Skype but won't go online. An older version of the software runs fine.
I'm having the same problem. Have you found a solution?