Ellos no piden la vinculación a una cuenta Gmail, piden vincular una cuenta Google, que no es lo mismo y puede ser creada con cualquier dirección de correo diferente a Gmail.
Es extraño, la vinculación a una cuenta Google sigue siendo opcional por ahora y las cuentas no serán ''dadas de baja''. Es probable que alguien haya vinculado tu cuenta YT a una cuenta Google si dejaste la sesión iniciada en algún equipo público o compartido.
Si recuerdas la contraseña que usabas antes, puedes desvincular las cuentas (en caso de que se haya vinculado a una cuenta ajena o por accidente). Dirígete a
http://www.youtube.com/my_account_unlink, escribe el nombre de usuario, la vieja contraseña y el código de verificación. Es recomendable que cierres cualquier sesión abierta en Google antes de hacer esto.