se non riesci ad avviare neanche in modalità failsafe, puoi provare ad avviare mediante una distribuzione live, knoppix ad esempio, e una volta fatto questo prova a dare un fsck (man fsck per i dettagli)