Hombre, teniéndolos en bloqueados van a aparecer en la lista de bloqueados, de ahí no puedes eliminarlos. De todas formas una vez bloqueados ya no pueden seguirte ni te aparecerá ningún mensaje suyo.
Y no tienes que preocuparte porque te siga gente, hay gente que simplemente va siguiendo gente aleatoria para ver si luego tú les sigues a ella, son cosas típicas de Twitter xD