Ваша проблема не нова. Причина в толщине фундамента и уровне промерзания почвы в Вашем регионе. Первый, и наиболее действенный вариант таков. Правда он требует того, чтобы не было отмостки. Прокапывается канава вдоль всего фундамента на 30-40 сантиметров. Можно и больше, но и работы больше. Далее, вплотную к внешней поверхности фундаментной ленты закладываете полиуретановый утеплитель. Можно и пенопласт, но он отмокает со временем и т.д. Затем, плиты из такого-же материала укладываете на землю, так, чтобы они одним торцом (лучше узким) касались фундамента и припениваете. Сложно без рисунка. Кратко, должен получится такой теплоуголок, одна полка которого - по фундаменту, другая - по земле. Глубина лежащей плоскости закладывается с учётом устройства в дальнейшем отмостки. А покрывать данная плита должна от фундамента метр с половиной или больше. Сложно? Тогда утепляйте изнутри, но имейте ввиду, нижние внутренние углы по полу будут подмерзать. Но с изморозью в подвале Вы справитесь.