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.