RE: Cannot start NAVServerInstance with new NAVApplicationDatabase
as per the event log, now you need to check whether the NAV Server Account is added in the Database Login with the above admin permissions.
and please verify that in the Instance you have passed the correct SQL Instance Name and Database Name, these are the only things related to the permission error, and try restarting your SQL Server instance.