I’m running the bed that came with my Ender 3 pro (using a pei sheet, this is repeatable with glass too), been having this issue for a while I think. Is it time to replace the bed?
Update: Figured it out, what my bl touch was attached to was very loose, and was going up on the far side of the x gantry. and it’s now fine.
This is a mechanical issue with your motion system, not your bed. If it were the bed the probably would not be consistent between different bed surfaces.
I would make sure the roller paths are clear and flat the entire length of the path. More than likely that is the cause. Also check that the cables are sufficiently long so they aren’t putting excess tension on the tool head or bed at the extents of travel.