Macbook cannot connect to Skype

Hello,

Our MacBook cannot connect to Skype. We have an iMac, an iPad and an iPhone in the same network (different account) and they all work fine. I have tried to update Skype and it is running on the latest version. I have also tried to set the status in Skype manually to no effect. I would really appreciate some help.

Thanks!