Rail passengers have been warned of disruption due to reports of fallen trees.