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.