Problemas al agregar una cuenta Gmail (Google Apps) en Android

Me surgió el problema de querer agregar una nueva cuenta de correo gmail (google apps) en mi celular Android, pero tuve el infortunio de que me apareció este error:

“No se puede establecer una conexión de datos fiable con el servidor ”

Entonces que fue lo que hice para arreglarlo?

Me metí a la app que trae Android por defecto de YouTube, presione el botón Menu y aparece el link “mi cuenta”, ahi puedes añadir una cuenta gmail o google apps y te logueará a YouTube, pero la magia es que cuando vayas a ver tus cuentas de correo de Gmail, aparecerá la que ingresaste en YouTube, luego de eso la sincronizas y listo, ya tienes tu cuenta agregada.

Sirve tanto para las cuentas Google Apps como las de Gmail.