In Skype:

Go to Tools → Options → Advanced → Connections and uncheck the box use port 80 and 443 as alternative. This should help.

As Salman Quader said: In the updated skype(8.x), there is no menu option to change the port. This means this answer is no longer valid.