Hi @Neil ,
Did your account is a sysadmin account? In order to start tuning application needs to create some objects in MSDB database. You have to be a member of sysadmin fixed server role in order to initialize MSDB for tuning (DTAClient).
You can use SQL Profiler on another server has same version, that was working, to see what is happening when firing up the Database Tuning Advisor, and find that it is looking for which objects in the MSDB database. Check whether these objects are missing in failed server. You can script these objects on working server, then create them in failed MSDB.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".