Lut!!!
J'vais peut-être dire une connerie, mais il me semble que OUI, les espaces de stockage externe doivent-être formater en FAT.
@+++
[EDIT]: Après une p'tite recherche, en FAT32 ça résoudra ton problème. Sinon , il semblerait que si tu connectes ton HDD à ta 360, que tu ailles dans "personnaliser" et que tu alloues un nombre de Go pour ta 360, le reste de ton espace sera pour ton stockage perso et évidemment reconnue par ta console.
J'ai pas testé mais c'est ce qui en ait ressortie de ma recherche.