Mine is a port restricted cone NAT and I don't have STUN server set. Everthing is fine here.

You can use jstun to figure out what kind of NAT you have. You can download it from http://jstun.javawi.de/. Download the jar file and run it has "java -jar jstun-0.7.1.jar".