Unable to Re-Install GIMP

[Cryo]

I'm running windows 10 x64, the error message I get reads as follow:

"GIMP 2.8.22 cannot be installed over your currently installed GIMP version, and
the automatic uninstall of old version has failed.

Please remove the previous version of GIMP yourself before installing this version
in C:\Program Files\GIMP 2, or choose a Custom install, and select a
different installation folder.

The Setup will now exit.

Setup cannot continue. Please click Cancel to exit."

I've fully uninstalled my previous version of gimp manually, there are no traces of it anywhere that I can find.
I've tried many different installation folders with custom install and I always get the same message.

Any ideas?

Thanks.