Das Standard-Kompressionsverfahren wurde irgendwann geändert und es hat sich erst im Nachhinein gezeigt, dass dadurch /boot/ zu klein wird. Ganz alte Installationen hatten mit Standardeinstellungen ab Installation noch kleineres /boot/, das war ursprünglich mal nur 256MB.