PinkBike:

Are you wearing wook tights? I found just wearing wind pants was not enough. Also, have you tried the foot warmers you can insert in your shoes?

Good luck.