De un manual del Navi600/900 que conseguí por Internet:
"Only MP3 players and USB drives with a cluster size smaller or equal to 64 kB in the FAT16/FAT32 file system are supported. Hard disk drives (HDD) and are not supported."
Asegúrate que no lo tienes formateado en NTFS. Y si lo tienes en FAT, vuelve a formatearlo con un cluster menor a 64KB.