do you have a NAT router? (often as a separate router, however sometimes modems have them built in)
if so, you need to configure it to forward the inbound connections and search results etc to winmx (otherwise it doesn't know what to do with it and just discards it) - what is the make/model?