Its exactly as the message says. crappy itunes only allows you to sync with one itunes piece of software (to prevent piracy). now you've formatted, its lost the original itunes so to sync you will need to wipe it. thats the official answer anyway, but im sure there is a way around it.