Ender 3 V3 KE first layer issues

My prints were fine until a few days ago. Suddenly I started having first layer issues.

There are areas where the first layer is fine, in others it does not work (see picture).

I cleaned the build plate, also with IPA
. I tried temperature values between 200 and 220° celsius. I changed flow rate and first layer speed. I changed z-offset (difficult as there are areas where this is obviously not the issue). Running auto-leveling every time.
Nothing worked.

It almost seems the auto-leveling does not properly level, but define random areas with different z-offset (there are almost no gradients between these faulty areas, as visible in the picture it starts with a print line).

Anyone had such issues or any suggestions?