Je pense en effet que ça ne vient pas d'un problème coté firmware. Peut-être est-ce coté télé ?
Non, le bug est spécifique à la freebox: tous mes autres périphériques HDMI (HDX-1000, ordi, Caméra HD) arrivent sans problème à s'afficher quel que soit l'ordre d'allumage (tv puis périphérique ou inversement).
Donc même si ce bug (genre parce qu'ils ont une gestion plus rigoureuse du protocole HDMI) ne semble reproduit que sur les sony et samsung (qui sont ni des constructeurs confidentiels, ni low-cost), ça n'empêche que tous les périphériques que j'ai pu tester savent s'en accomoder, sauf la freebox.
Donc le souci vient bien de la box au départ.