This worked for me:
I had same issues with PLA matte black not sticking to PEI textured plate together with some stringing and nozzle clumping / failed print as a result. Especially where walls were printed first and alone as single lines. Infill worked better but still failed sometimes at random places.
I just now tried the following which made it much better:
- Nozzle temp to 230 (from default 220)
- Bed temp first to 65 then 70 (default 55)
- Halved speed for initial layer + initial layer infill (50/105 → 25/50)
Now the first layer actually finished. It’s not 100% perfect, but I would recommend anyone with this problem to try it out.