Hi and Welcome to TSF
Download the Windows Installer CleanUp Utility
Now make a backup or a Restore Point. You're about to make changes to your system, and if something gets screwed up, you'll want to be able to recover, right?
Locate and run msicuu2.exe to install the Windows Installer CleanUp Utility.
Locate and launch the Windows Installer CleanUp Utility on the Start menu.
From the Windows Installer CleanUp Utility window, scan the list looking for something that appears to be Corel Paint or Sonic related.
Locate the application in the list and click the Remove button.
Once you're certain you've found the right thing ... remove it.
Once the application has been removed, click the Exit button to close the utility.
Now reboot, and see if that didn't make the problem go away. In many cases if you've selected the correct item it will.