Try connecting to your PC in mass storage mode and formatting that way... I had to do this once when my drive got curropt.