I was now searching for an error in my design for hours.... As a last try I removed the folder db in the quartus project folder, compiled again and -- voila, the design worked!
Weird!
BTW: I'm invoking Quartus in batch mode from a Makefile. Anyone had similar experiences?
Martin