/etc/init.d/gated requires the existence of the gdc program which was left out of the package. /etc/init.d/gated won't start without this. /etc/init.d/gated can not possibly have worked ever. Nice testing.
*** This bug has been marked as a duplicate of 18914 ***