Sfjonas;
Not too sure about this issue, however sounds like it's leaving parts of the progs behind even after the uninstall....when you have removed the QuickTime and Itunes, did it still leave any reg files behind such as in "Software" under either local machine, or current user? should be listed as Apple Computer, INC.?
***EDIT***
Also i was just messing around on an Apple site, and found this, this is infact from apple however due to certain reasons, cannot copy and paste the link but here are some steps they say should resolve it..
1. Empty your Temp directory and restart
Windows XP:
1. Choose Start > My Computer (or double-click My Computer on the Desktop).
2. In My Computer or Computer, open the "C:" drive.
3. Open Documents and Settings.
4. Double-click the folder titled with your username.
5. If you see a Local Settings folder, skip to step 12. If you don't see a Local Settings folder, proceed to the next step.
6. Choose Tools > Folder Options.
7. Click the View tab.
8. Select the option to "Show hidden files and folders."
9. Click OK.
10. Double-click Local Settings.
11. Right-click on the Temp folder and choose Delete.
12. In the confirmation dialog that appears click Yes.
13. If you are unable to delete the Temp folder, close all programs, especially those in the Notification area ("System Tray") of the Windows Task bar and repeat step 11.
14. Restart your computer.
Windows Vista and Windows 7:
1. Choose Start > Computer
2. In Computer, open the "C:" drive.
3. Open the Users folder.
4. Double-click the folder titled with your username.
5. If you see an AppData folder, skip to step 10. If you don't see an AppData folder, proceed to the next step.
6. Choose Organize > Folder and Search Options.
7. Click the View tab.
8. Select the option to "Show hidden files and folders." (In Windows 7 this option will be called "Show hidden files, folders, and drives").
9. Click OK.
10. Double-click the AppData folder to open it. If Windows needs your permission to continue click Continue.
11. Double-click the Local folder to open it.
12. Right-click on the Temp folder and choose Delete.
13. In the confirmation dialog that appears click Yes.
14. If you are unable to delete the Temp folder, close all programs, especially those in the Notification area ("System Tray") of the Windows Task bar and repeat step 12.
15. Restart your computer.
2. Completely remove iTunes and QuickTime
For Windows XP, follow instructions in Remove and Reinstall iTunes, QuickTime, and other software components for Windows XP.
For Windows Vista or Windows 7, follow instructions in Remove and Reinstall iTunes, QuickTime, and other software components for Windows Vista.
Note: Songs you purchased from the iTunes Store or imported from CDs are saved in your My Music folder by default and are not deleted by removing iTunes.
3. Clean up iTunes installer files on the computer
You can download the Windows Installer Cleanup Utility from Microsoft, which will clean up any leftover installer files that may be causing issues with your current installation. To do this:
1. Go here "
http://support.microsoft.com/default.aspx?scid=kb;en-us;290301" first, and read the important information about the software.
2. Click the "Download the Windows Installer Cleanup Utility package now" link on that page to download a file titled msicuu2.exe.
3. Open the msicuu2.exe file and follow the prompts to install it.
4. Choose Start > All Programs and then click Windows Install Cleanup; the Windows Installer Clean Up Utility window appears, listing software that is currently installed on your computer.
5. Select iTunes from the list and click Remove.
6. Click OK in the confirmation dialog that appears.
7. Repeat steps 5 and 6 if you have multiple iTunes entries listed.
8. Select QuickTime from the list and click Remove.
9. Click OK in the confirmation dialog that appears.
10. Repeat steps 8 and 9 if you have multiple QuickTime entries listed.
11. Click Exit.
12. Restart the computer.
Hope this helps buddy, Best of luck!