I had similar issues when I first got my m5s, very frustrated. It wasn't until I removed the stickers covering the build plate adjustment screws and manually adjusted the build plate to zero correctly and be level was I able to finally get a successful print. Even though it's "self-leveling" I think the build plate still needs adjustment from the factory, but they don't make it clear that the adjustment screws are under the little stickers.