¿Has intentado escribiendo solo el número del celular? No añadas ningún prefijo o indicativo, ni símbolos. Quizás también quieras probar con un número de un operador diferente, con un plan de servicio diferente, o que tenga saldo.
También podrías probar cambiando la configuración de idioma y ubicación de YouTube antes de iniciar el proceso de verificación (se encuentra al final de todas las páginas de YT), intentar con (Mundial e Inglés)