Hi Mattios,
I ran the disc check, all fine. I tried a new profile, same issue. I spent hours on the web trying to work this out.
I finally realised what the problem was.
It was the Adobe Creative Cloud Application Manager!
I have Photoshop, Premiere, Encoder and a few other programs installed via this Adobe Application Manager (Quiet big in size). What I did wrong, I uninstalled the Application Manager first. Application manager is used for install/uninstall of all adobe programs.
The solution was to install application manager again in order to uninstall the remaining adobe programs.
There was nothing wrong with my Control Panel\Programs\Programs and Features.
Thanks for the help tho!