¿has borrado la papelera? Si aún sí, continuas con el mismo problema:
Pues desinstala iTunes con el programa Revo Uninstaller. El programa Revo, además de desinstalar la aplicación de la forma habitual, busca posteriormente restos sin borrar, y los elimina.
Para llevarlo a cabo, te recomiendo usar Revo Uninstaller. En este enlace tienes el Manual de RevoUninstaller donde tendrás adicionalmente un ejemplo de cómo desinstalar adecuadamente un programa.
Ejecuta RevoUninstaller según el manual anteriormente dado y escoge, cuando el programa lo habilite, el Modo Avanzado.