Hey Centurion,
a touch probe that is not sitting square would not produce such a problem. Your workpiece is not aligned to your machine (not parallel to the axes). Possibly your wasteboard is not aligned too. Possibly you did not square the machine (your machine could be a parallelogram instead of a rectangle). You have to know that the instructions to square the machine in the older assembly video does not offer a method to accurately square the machine. In the new video for Elite Foreman assembly, there is now the reference to measuring the diagonal (great! 
)
As this is a gantry-type CNC machine with two separate Y axes, and it is often sold without a base but mounted by the user to a tabletop, before taking the machine into service, you have to make sure it is 1. rectangular (“squared”) and that it is 2. coplanar (not twisted), as explained here.
After that, you should position your wasteboard along lines you engraved with the machine itself (either by jogging around with the arrow keys or the gamepad while engraving a line of minimal depth with a V-bit, or by creating a 3D model of the wasteboard with a groove at the outer limits of the workarea and export this toolpath as a g-code program and run it one Onefinity CNC machine. With any of these options you achieve that the boundary of the wasteboard is parallel to the axes. While you’re at it you can also make a grid this way that helps you to align your workpieces parallel to the axes).