Train service between Hämeenlinna and Toijala was halted by a fallen tree, while some 13,000 households lost power.