Hola, los programas spyware pueden causar fallos parecidos y aunque sustituyas el archivo .dll dañado, en el registro continúa habiendo restos, prueba a pasar
Regcleaner y así sanear el registro de Win
¿Que versión de Windows tienes?
Para eliminar robots y demás malware que a veces los antivirus no detectan:
S&D Spybot -versión gratuita- y
HiJackThis.
Si estas jugando la demo, prueba a localizar el archivo "replay0.bin" dentro de la carpeta principal de FIFA 13, y cambia su atributo a 'sólo lectura', (entrando en sus Propiedades, y marcando el recuadro correspondiente), se comenta que de esta forma el juego deja de dar errores.
En Youtube no hay nada sobre qtxml4.dll, aunque si hay info sobre errores muy cercanos, creo que no está de mas repasarlos
http://www.youtube.com/watch?v=74RYdaeoDoI Saludos