After reboot, still nothing. But I reset the notification settings in WhatsApp and now it works somehow, even though the settings are literally all the same (in WhatsApp at least, but maybe not somewhere deep down in Nougat).
For future readers with a similar problem: in WhatsApp, go to...