iTunes ne peut pas télécharger sur un nouvel ordinateur une chanson achetée sur un ancien ordinateur.

Malheureusement, c'est le comportement attendu. Le retéléchargement de la musique n'est pas pris en charge. Vous n'avez que quelques options :

• Attendez qu'iCloud soit disponible au Japon. Actuellement Téléchargements automatiques pour la musique n'est disponible qu'aux États-Unis. Une fois qu'il sera disponible au niveau international, vous pourrez l'activer comme l'a décrit Hand-E-Food dans sa réponse.
• Envoyez un courriel au service d'assistance d'Apple et dites-leur que vous avez perdu la musique à cause d'un crash matériel ou quelque chose de similaire. Il semblerait que le support Apple permette de retélécharger l'historique complet de vos achats. Mais il s'agit d'une offre unique et d'une courtoisie d'Apple.