Asymptotics for the late arrivals problem