Thanks for all the replies.

Problem turned out to be a broken water pump. Miraculously, it's still
under warranty even though my car is 9 years old - I guess it's part
of the powertrain. Dealer is fixing it for free right now. I guess
that's one good argument for going back to the dealer.

Frank