BC16 - An encryption key must be imported using Import-NAVEncryptionKey before using Sql Authentication to access the database

 

C:\ProgramData\Microsoft\Microsoft Dynamics NAV\160\Server\Keys  was not being deleted.  

On deleting the key and re-entering the database credentials for the BC instance a new key was generated automatically and the BC instance ran without issue.