First of all, unless it was signature required, I would have DR'd on first attempt. But, if it did need an autograph, the NI1 at 1029 would be legitimate and, yes, I would reattempt.
If I had to bet I would say paidover falsified the delivery to beat the 1030 commit and then "reattempted" and completed the delivery at 1036. While I am not condoning this, all he had to do was scan the pkg before 1030 and then complete the delivery when he was at the address. The time stamp on the scan would show an on time delivery unless he prerecorded the package. Prerecording the pkg removes the time stamp.
Late air is not tolerated but at least you keep your job.
It is what it is if it's late it because they gave me too much. It might not be tolerated but I will still have my job and maybe they will fix the dispatch in the future.