I think I figured it out: after a schedule change my itinerary now consists of three "parts": two-segment outbound with a (short) stopover in JED, inbound to JED and a final inbound flight from JED two days later. I wonder if their system is not seeing this as a stopover (even though the holidays link picked up on it, but didn't offer any free hotels).

I guess I will just revert to EVW...