Si un equipo lo comparten varios usuarios y no tiene permisos de administrador de la maquina no van a poder borrar los trabajos en cola, del usuario anterior, si es como en nuestro caso el único hecho de que ese documento estaba en cola paraba el servicio de cola de impresión de Windows. Por más que intentaba iniciarlo para poder eliminarlo era imposible.
Así que procedimos a ir a la raíz del problema, buscamos la carpeta donde se almacena la cola de impresión
C:/WINDOWS/system32/spool/printers
Debemos tener permisos de administrador de la máquina para entrar a ese directorio, eliminamos nuestros ficheros que tendrán extensión SHD y ahora vamos al administrador de servicios e iniciamos el servicio de cola de impresión.