Left field suggestion, also: Make sure there isn't anything trapped under your build plate. If you have any shreds of filament or flakes of old supports or whatever between the steel plate and its magnetic base, the surface won't be flat to a degree that the auto leveling probably won't be able to deal with it and you'll get all kinds of crazy unpredictable results.
I did this on my Qidi once. I'm glad I noticed before going crazy with troubleshooting. I had black filament scraps on the black magnetic base, which were practically invisible and I only found them by feel.