Probablement un cas (classique) de corruption de préférences. Il te faut donc aller dans ~/Bibliothèque/Preferences et y supprimer les fichiers de préférences liées à Excel (penser aussi au sous-dossier "Microsoft" qui se trouve là), après avoir quitté Excel. Je ne sais plus (je cite de tête) si, pour Excel 2004, il y avait toujours un fichier de préférences "Excel Toolbars (11)" dans le sous-dossier "Microsoft" (il me semble que oui) mais c'est évidemment la première chose (et normalement la seule) à supprimer.
Assure-toi également de bien avoir fait toutes les mises à jour car, sauf erreur, la légendaire fragilité des fichiers de préférences d'Office 2004 avait été pas mal corrigée au fil des mises à jour.