Hey @Jonhollis this has been plaguing us also.
Did you say that you had tried using the Adsk Licensing Support Tool? https://www.autodesk.com/support/technical/article/caas/tsarticles/ts/6IFPpIksTDfsCzp1JwIH5k.html
We were recommended to use that.
Navigate to where it has been saved
Run
AdskLicensingSupportTool $ sudo ./AdskLicensingSupportTool --resetlicensemethod ALL
AdskLicensingSupportTool $ ./AdskLicensingSupportTool -h will give you all of the other options