Handle notifications that arrive before registrations.