I didn't know that redhat-config-securitylevel had an "other ports" box. But you can alter your firewall using iptables, you probably want something like:
#iptables -P OUPUT ACCEPT
and to open up your incoming ports:
#iptables -I INPUT -j ACCEPT -p tcp --dport [137,138,139]
replace the numbers in the brackets each time you enter the command.
If this doesn't work I'd check windows.