A primeira vez que ou A primeira vez (em) que?

A expressão temporal a primeira vez que, de acordo com a língua-padrão, não deve ter a preposição em: 

• É a primeira vez que discutimos o assunto.
• A primeira vez que eles escreveram foi hoje.

Segue o mesmo raciocínio todas as vezes que, sem a presença da preposição em: 

• Todas as vezes que alguém protestar, haverá uma opinião contrária.