asegurate que el servidor web tenga acceso al servidor de correos, un simple ping a la ip o URL deberia bastar. verificaste que el modo de correo que estas usando (que asumo es SMTP) esta de hecho habilitado en el servidor de correo, y habilitale el modo verboso a phpmailer y que escriba a algun archivo.