Reading your note, the thing may be that you are using the Disable UPnP method, which requires no port forwarding. The method is extremely inconsistant, a large portion of people can't join servers using that as well afaik, maybe more problems i'm not aware of.