Your error message says "Must issue a STARTTLS command first." That means the SMTP server is requiring an encrypted connection, but you are probably just connecting on (unencrypted) port 25. Verify which port you should use in SMTP Setup in NAV with your SMTP Server administrator.
As well as selecting the correct port you must also tick the "Secure Connection" option. If you do not have this option then you will need to get a later version of the SMTP Setup objects.
Answers
I got same error before, It was about incorrect smtp server setup infos(Server Name,User,password vb.)
Blog - rockwithnav.wordpress.com/
Twitter - https://twitter.com/RockwithNav
Facebook - https://facebook.com/rockwithnav/