A Stormont department is facing “alarming” repercussions from Storm Éowyn with a bill upwards of £17m.