Great question — answering as the UphillTech team:
Short version: for the refund, rely on the EU air-passenger rules — not on whether the fare is "refundable" — and get the cancellation in writing. The right to a refund Under EU Regulation 261/2004 (Art. 5 and Art. 8), when the airline cancels the flight you choose between a full refund of the ticket price (within 7 days) or re-routing to your final destination at the earliest opportunity. Whether the ticket is "non-refundable" is irrelevant for a cancellation — that label only governs voluntary changes. So the airline's "non-refundable, but you can still fly" line doesn't defeat your refund for a flight THEY cancelled. Compensation (€250–600) is a separate matter and only falls away if...
Full answer by Thomas: https://travel.stackexchange.com/a/204686 (CC BY-SA 4.0).
Need it done for your business? UphillTech.