So, I've searched Google for hours and hours for a solution, tried everything people suggested but none of them worked for me, so I activated Super Geek Mode and went all out to uncover the mystery by myself, fortunately enough I did and thought I would share it with you guys in case somebody needs it.
Just fallow the steps bellow and you'll most likely get your CCC working again:
Go to Start > Control Panel > Programs and Features and uninstall
CCC and everything else with the provided ATI Catalyst Install Manager.
Reboot in Safe Mode.
Sweeper and select the AMD box, Analyze, then Clean, make sure you have all the boxes checked.
Reboot again and Reinstall Catalyst Software Suite, ensure that it's the latest version, after the installation's been completed reboot once again.
Go to Start > Programs and Features > Turn Windows features on and off, check Microsoft .NET Framework 3.5.1 and finally, restart Windows for the last time.