If you are not using a proxy what I assume the firewall/proxy settings dont help.

Can you try this link, while Phex is running and connecting. Type in the port Phex is configured to use.
http://www.shareaza-france.com/test/

And post the detail log ( hidden initially ) of the results.

__________________