Talvez a maneira mais fácil de fazer isso, seria conectar seu Galaxy Nexus ao seu computador e usar uma ferramenta de terceiros para verificar o sistema de arquivos para erros.
Por favor, tenha em mente que usar este método você só poderá verificar o armazenamento mountable e somente se o dispositivo estiver no modo de armazenamento de massa USB.
na corrente, não conheço nenhuma maneira de verificar as partições internas para erros - isso não significa que não há um, no entanto.
editar:
Mesmo que você tenha apenas um cartão SD interno, então você ainda poderá montá-lo como armazenamento USB - algo tem que agir como um cartão SD, para o aplicativo da câmera funcionar. Algo é montado em / sdcard, e é isso que é montado quando você habilita armazenamento em massa USB.
editar 2:
OK, por último, mas não menos importante - você tem uma recuperação instalada? Em caso afirmativo, você pode usar este zip flashable para fazer o que deseja. Se não, então você está enraizado? Você deve estar enraizado para poder isso, pois envolveria copiar um binário para o seu sistema.
editar 3:
OK. Isso não pode ser feito enquanto o dispositivo estiver ligado, no modo de usuário, pois as partições devem ser desmontadas para digitalizá-las. É por isso que esse zip é aquele - um zip. Se você não puder piscar o zip, não há outra maneira, a menos que você possa encontrar uma maneira de desmontar o sistema de arquivos quando eles estão sendo usados.