So, I did a bed level and calibration and everything was fine. I went to bed. I got up, homed the print head, did another height map just to be sure, and told it to print an object.
"Move out of range: 180.200 340.000 12.560 [10793.724]"
Now, it seems like the Z axis (and possibly the probe) are acting up, but I'm not sure what's going on.
I can run a height map just fine, it' just when I try to print that things suddenly start going wrong.