What do light grey song titles mean in iTunes?
Switching to the "songs" view showed the problem: they were unchecked for some reason (no idea why). And because this checkmark wasn't visible in the "artists" view (which I always use) I never noticed this before.

Anyway, selecting all songs -> check selection solved the problem!