Yahoo! Messenger will work if any one of these TCP ports are open:
At least ONE of these ports must be open for PC-to-PC voice conversations, Yahoo! Phone Out, and Yahoo! Phone In to work.
If your connection to the web is through an HTTP proxy, then unfortunately you won't be able to use Yahoo! Messenger’s voice services.
Don't know if you're using a proxy (or even what the heck one is)? You can check by following these steps: