Le sujet est épineux !  Il est vrai qu’en parcourant le Grand Robert, le sens de certainement m’a paru plus clair : selon ce dictionnaire, certainement signifie de manière indubitable (en réalité le sens premier de l’adjectif certain). Toutefois, il est précisé que « certainement que » peut être employé pour former une supposition. De là à imaginer que certains auteurs aimant la concision ont voulu supprimer « que » pour aller à l’essentiel, il n’y a qu’un pas. La précision offerte par Tara avec pour exemple un passage du TLF me paraît donc honorable ; je vous en remercie.

Cependant, loin de moi l’idée de vouloir employer une écriture de niveau soutenu en usant de ces inversions : allez savoir pourquoi, j’ai l’impression qu’un paragraphe sonne mieux ainsi !