After a few days of messing-up with this I finally figured how to setup my Asterisk SIP line for my Nokia.

 The setup makes sense but is rather unusual, so read carefully :)

Go to Tools->Settings->Connection->SIP settings.

Select Add new->Use default profile:

Proxy server:

Registrar server:

Now, navigate to Tools->Settings->Connection->Internet tel.settings: and create a New profile in the Options menu with the following settings:

Now you should be Setup correctly.

 *** PLEASE NOTE!  3 Phones I have set-up did not work unless I provided an IP address of the Asterisk server instead of a hostname.  So if things go wrong - This is the thing to try first :)

Enjoy :)

Simba.