Ok, tienes dos opciones, este tema esta relacionado directamente con el troubleshooting para el sistema operativo como tal.
La primera opcion es que formatees la particion que aparentemente esta dando problemas con el comando format, esto es si en el dado caso que puedas formatear la particion y no tengas datos.
Otra opcion es sencillamente desmontar la unidad directamente y ahi si realizas el e2fsck, siempre que se realiza un e2fsck sencillamente se desmontan las particoines y ahi se realiza el analisis directamente. Esta opcion suele funcionar en contadas ocasiones...
La ultima posibilidad es meterle un Live CD al equipo y mirar si el Live Cd te monta automaticamente la particion y si le puedes hacer alguna cosa desde ahi. hAy una distro que se llama
Systemrescue que a veces uso para estas emergencias con paquetes especiales para estos casos...
Saludos