iTunesで音楽の同期のチェックをいったん外して、同期してtouchの音楽を全削除。
改めて音楽の同期のチェックを入れて再同期してみれば？