Homing and M48 (video 328) looks good, deviation of ~0.05 is good.
Bed leveling (video 713) also looks good.
Both of those, the nozzle is clean and cold.
Print attempt, there’s visible plastic ooze on the nozzle:
Combine that with the complete lack of a wipe pad in the holder:
So the wipe that the GCODE is trying to do from your startup GCODE is using a set Z height. It seems high, but you can tweak it as needed.
The attempted second wipe, where the nozzle is significantly lower, is the Z height for wiping that is hard-coded in the firmware.
Anytime there is plastic on the nozzle when it touches the washer, the plastic will insulate the electrical contact and affect where detection is. In the video, despite the lack of a good wipe, it seems to have a good contact with the first washer, as there is no visible deflection of the bed from the nozzle pushing down. It then moves to the second washer, and almost immediately fails out. This happens when the electrical connection happens too soon, or too late compared to the first corner. There (again) is no visible deflection of the bed from the nozzle pushing down, so I would guess this connection is happening too soon.
I see you have replaced the bed supports. Is the front of the bed lifted too much? It may be that when the bed is warm, its position changes just enough to fail leveling, when the cold bed succeeded.
Manually lower the nozzle to touch the back left corner, and note the Z position on the screen. Move it to touch the front left corner and compare the reported Z position. That should give you an idea of how far off the machine is seeing the two corners.
I can’t say what the maximum variance allowed is, but it appears yours is off by more than that amount when the bed is heated. Quick way to fix would be to remove the white bed support, and sand it down a little, or if you have another printer, reprint all four corners using lulzbot’s original model file in the appropriate material.