I finally found the hidden screws... i need glasses
See that black piece of plastic surrounding the wheel? Its very close to it, almost touching. If just a bit of dirt gets there, the wheel starts to get stuck.
I also cleaned the wheel sensor with an electronic contact cleaner. But the spring has lost some strength, and now the steps are not as defined as they were. At least it doesn't go crazy anymore.