This is unlikely to align with your problem - but on my SE/30 I had/have similar issues.
I noticed if, after inserting the floppy, I used my finger+nail to give the seated floppy when final extra push forward into the machine that it would now be able to format with much more likelihood. I...