Se você formata ou restaura o iPhone, algo que apague todos os dados, os toques não ficam vinculados na conta, é preciso fazer um backup especifico no iTunes.
Se não conseguir fazer download dos toques mesmo assim, é interessante entrar em contato com a iTunes Store para ver se conseguem liberar um download novo.