Comment 2 for bug 370628

verified fixed in http://ec2-images.ubuntu.com/karmic/20090811.2/ubuntu-ec2-karmic-amd64.img.gz (ec2-init 0.4.99-0ubuntu2)

ec2-init/debian/rules has:
DEB_UPDATE_RCD_PARAMS:= start 15 2 3 4 5 . stop 20 1 .

which gets the startup script run at S15 (ssh has 16).

$ dpkg-query --showformat '${version}\n' --show "ec2-init"
0.4.99-0ubuntu2
$ ls -l /etc/rc3.d/{*ec2-init,*ssh}
lrwxrwxrwx 1 root root 18 2009-08-11 12:16 /etc/rc3.d/S15ec2-init -> ../init.d/ec2-init
lrwxrwxrwx 1 root root 13 2009-08-11 12:16 /etc/rc3.d/S16ssh -> ../init.d/ssh