I solved it now by switching to Marlin 1.1.9 and doing this:

1. Delete everything in ArduinoData folder except preferences.txt (somehow i didn't get the correct error messages previously)
2. Move the probing boundaries inward.

Seems like the problem really was the probing edges being too far out, thanks for your help!