per nagios documentation as andreas dug up last yearthe notification delay is calculated from the the first soft-state (the notification is of course only created on the hard state)
however this doesn’t fully explain it, as you would have 4 minutes in your service notification and 4m30s on your host notification example