Hi
Nav 2013 or nav 2009?
Some info needed
Try to Connect with tcp instead of named pipes
Are you using mixed mode authenticaton on SQL server ?
Are you using a Network System or dedicated User for nav Service Tier and SQL Service ?
Try to add sysadmin role to User
