Hola,
esa es una de las opciones que yo recomiendo, aunque en mi foro de pruebas nunca pasé las más de 10 personas XD pero se puede mantener un control, sería muy bueno que hicieras una captura de pantalla (en este caso los afectados) para ver que tipo de mensaje arroja ese error, respecto de los email no debiera influir, (en mi foro) se registraron desde varias cuentas de correo las personas que menciono y nunca hubo problemas.
Lo otro importante (aveces sucede con todos los extras) es "reiniciarlos" es decir desactivarlos y volverlos a activar, para eso es recomendable respaldar los datos (aunque no debieran perderse) por si las moscas..., si el problema persiste la única opción sería pedir soporte
______________
Evite colocar sitios externos en la firma