The national forecaster has warned of travel disruption, communities being cut off and power cuts amid a new warning