You can try to delete a registry key located at:
HKEY_CURRENT_USER\Software\Microsoft\VSTA\Solutions\{GUID}
The value of {GUID} will be different on your environment.
Check to ensure that you’re deleting the right key. Confirm by checking the DWORD “Url” value at the key.
Restart Excel and you should be good to go.