I can confirm that the problem is solved. It was the old tool offsets in the tool table causing the issue. I reset them all to 0 and programs now run, measure the tool and don't complain about limits.
I also switched the z axis back to 0 at the top and negative towards the table without any issues.