To anyone still facing this same issue, here is a solution that genuinely worked for me and my Windows PC! I am not a tech expert by any means, but this worked for me and I hope my explanation helps someone out there.

1. Install an uninstaller application. The one I used was the free version of Geek Uninstaller. I'd personally recommend that one. (It's silly that I had to install a whole other program just to uninstall this one, but whatever.)
2. Open up the uninstaller app. Its layout should look very similar to the "add or remove programs" panel.
3. In the uninstaller app, right click Autodesk Genuine Service.

4. Click on "Force Removal." (In apps other than Geek Uninstaller, it may be called something different or it may not have this function.)
5. Allow the program to remove and uninstall Autodesk Genuine Service and all of its leftover files.

That's it! Good luck! (-: