¿Después de los dos puntos siempre va mayúscula?

No. Lo normal es que vaya minúscula luego de los dos puntos. Ante enumeraciones de carácter explicativo. Ej.: Me gustan los dos búcaros: el amarillo y el azul.
En estructuras con cualquier elemento anticipador. Ej.: Yo quiero eso: un buen desayuno.
Sin embargo, debe ir mayúscula después de los dos puntos, por ejemplo, cuando se introducen un discurso indirecto. Ej.: Así me lo manifestó: «No voy a ir ya».