¿Son tres años un plazo razonable para alcanzar CCIE?

En resumen, sí.

En realidad depende de:
-sus conocimientos y experiencia actuales
-los materiales de estudio que planeas usar
-cuán disciplinado es usted al seguir su plan de estudio

para mi primer conjunto de certificaciones de Cisco, pasé de no saber qué significaba “IP” a: CCNA -> CCNP -> CCIE en dos años y medio. Todo autoestudio (2 hs al día en promedio). Esto fue en 2001, sin “libros de trabajo” disponibles y sin capacitación especializada. Pero pasé dos meses enteros junto a un estante de equipos, practicando 5 horas al día justo antes del examen. Aprobada en el primer intento por la piel de mis dientes.

Para mi segundo CCIE me llevó 9 meses. Todos autoestudio (1 hora al día en promedio). Esto fue en 2008, pasé los 9 meses practicando una hora al día usando el libro de trabajo y la red simulada (en mi computadora portátil, durante mi viaje). Aprobado en el primer intento con un puntaje razonable.

Conozco a un tipo que intentó un solo examen CCIE 8 veces en un lapso de diez años y nunca pasó, eventualmente se dio por vencido, creo.

No soy un genio, solo terco y lo suficientemente motivado como para pasar tiempo todos los días estudiando Y practicando. Como puede ver, su millaje puede variar GRANDE, dependiendo principalmente de usted y de cuánto esfuerzo diario le dedique.

Creo que sí, si tiene experiencia previa con el programa de estudios CCIE, o si no está trabajando a tiempo completo.
La regla es: no lo engañes. CCIE es difícil pero no imposible. Ten paciencia, únete a las comunidades y pasarás a inchAllah.