I uninstalled my java 5 and did exactly as you said and installed JRE 6. Still no help. I checked my router settings (which I know nothing about) but I did find an option that said UPnP and it was selected as "enabled"

Still "connecting"