Yeah, I'm thinking the same as @ltaylorwarren... it looks like the head is actually dragging on the mat during the movement test, not floating just above it. After that movement test is when the calibration happens, so if the initial calibration is out, you'll have have no hope. Do the calibration with no data (or whatever it's called) and see how you go. If it still doesn't work, try removing the print mat, and see if it detaches then. Finally, there is an option somewhere where you can disable that movement test if needed - I think it's in the preferences -> machine preferences section.