Deportación y consecuencias

Mi novio de ciudadanía estadounidense fue deportado de México. La migración considero que el estaba viviendo en México una vez que estaba entrando y saliendo de México cada 6 meses como turista, así, le negaron un nuevo ingreso como turista. En el momento, dijeron a el que el necesitaba regresar a EUA para sacar una visa y ingresar nuevamente en México. Pero, por la forma como el fue tratado, no sabemos bien si existe alguna restricción para que el ingrese nuevamente en el país. En la fecha de deportación, lo hicieron firmar muchos documentos que no lo dieron tiempo de leer, decían que si el no firmarse luego su salida si tardaría más. En EUA el llamó a la migración de México para saber si había algún impedimento para que el pueda regresar a México y solo dijeron que el necesitaba de una visa. Pero, iniciamos un proceso de permiso de trabajo, una vez que el tiene una oferta de trabajo aquí, ya se pasaron dos semanas y aún no recibimos autorización para la emisión de esa visa. Me gustaría saber si existe algún motivo para pensar que exista alguna restricción de entrada impidiendo su proceso y como podemos hacer para confirmar esa información.
Muchas gracias