As duas expressões estão corretas e não há diferença semântica entre elas.

Sobre «cada vez que» não há dúvidas, porque intuitivamente se chega à conclusão de que esta é forma mais frequente da construção. Mas a variante «de cada vez que...» também é legítima, podendo documentar-se em textos de escritores portugueses do século XIX (cf. Corpus do Português, de Mark Davies e Michael Ferreira):

«Se visses o sobressalto com que mando à caixa da porta de cada vez que nela arranha a mão do entregador!» (Ramalho Ortigão, Cartas a Emília, 1888).