I agree. Sounds like the same experience I have had with net lead companies.
Did you actually check whether the leads are providing notification in real-time? Quite often, in order to scale operations, outbound emails are sent out of a single queue. Depending on the site's popularity - it may be a while before the email is being processed and sent out.