OK, ik zal het nog kort herhalen.
Na de downtime van KPN heb ik mijn modem gereset, en sindsdien kon ik niet meer online met Age of Empires 2: The Conquerors. Ik kon andermans games niet joinen, en anderen konden die van mij niet joinen.
Softwarematige firewall was uit, poorten waren geforward. Uiteindelijk bleek dat ik alle poorten TCP & UDP 2300 t/m 2400 open moest hebben. Ik had slechts de eerste drie. Het werkt nu wel, maar wat ik nog steeds erg raar vind, is dat dit voor de modemreset wel werkte met slechts 2300 t/m 2302 open.
Best raar, maar goed, het werkt

.