When you say "reformatted", do you mean repartitioned? Since if you only format the existing partitions, you don't solve the problem.