Have you tried performing a FULL erase on the disk? This *should* make the disk like new!