It seems that there are generally 3 types of problem that Nokia users will run into when using their Nokia phones behind a router with NAT w/o STUN.
1. Unable to register (You keep seeing the no connection available message)
2. Unable to call out (for example to
500@vaxalot.com , voicemail)
3. Able to call out but unable to receive calls (calling from another SIP number goes straight to voxalot voice mail)
IMHO, its a progressive problem.
For problem 1 and 2 , they are usually due to
1) The phone doesnt have a internet connection
2) Some setting is wrong, resulting in unable to call out. Go thru them again.
You will eventually reach problem 3, until something is done correctly to address the NAT tranversal issue for Nokia phones.
If you have problem 3, it means your Nokia is set up properly, why your phone won't ring is likely to due the router blocking inbound calls.
I am at problem 3.
My setup is a NETGEAR WRG614 V5, with firmware 1.07. Port forwarding set up, Nokia E61 on a permnanent LAN IP. Can call out via voxalot but no calls coming in, straight to my voxalot voicemail.
Perhaps its true that the E61 or all Nokia phones at the moment is not equipped to work behind a NAT.
For your reading pleasure.
http://wiki.pbxnsip.com/wiki/index.php/Nokia_E61