In Skype, go to "tools", "settings" then "connection". On my N800 the "Incoming connection port" is 36855, and the "Use port 80" box is clicked. When I click the "Advanced" box, the proxy is set for Auto Detect. Do you have different connection settings?