So here's the part 2 of the story so far. I towed the car to a dealership, and got a call from their service advisor this morning.
They found that the engine cannot be started (duh!), and there is zero compression on all cylinders. The timing belt is broken - "melted", and the coolant pump is seized. Since it is not an emission issue, they don't consider this a warranty case. Quoted repair cost is between $8K and $10K.
The coolant pump and the timing belt are not listed in the warranty. I have seen the explanations that anything that causes "check engine" light is a warranty case, but cannot find an official wording about this. The warranty says, however, that all disputes should be resolved in favor of the customer.
Any ideas how I should approach this? Even of the coolant pump is the root cause, it still has failed before replacement interval, and caused engine damage, which _is_ covered. Also, OBD should have caught a failing pump, and OBD _is_ covered.