Sim, pode se cadastrar. Segundo a legislação que rege esse tipo de empresa, não há qualquer restrição quanto à formalização com MEI por pessoas que estão com o nome negativado.