Voilà ce que j'ai trouvé :
Réponse du service Guichet du Savoir
On sait peu de chose sur l'origine de cette expression.
Voici ce que nous avons trouvé :
• dans le Dictionnaire des expressions et locutions d'Alain Rey et Sophie Chantreau :
Mystère et boule de gomme : "c'est très mystérieux"
L'expansion plaisante "boule de gomme" est probablement empruntée au crypto-langage enfantin.
• sur le forum de l'ABC de la langue française :
La forme "mystère et ..." (avec une addition ludique) pourrait être une satire des romans-feuilletons ou des mélodrames du 19e siècle :
LE CHARCUTIER. Mystère et jambonneau ! Il y a erreur !... Il y a erreur ! (Charles Monselet, La Revue sans titre, 1877 [1876], 73.)
Mais la source, s'il y en a une précise, reste à déterminer.
J'ajoute que sur la base Frantext de l'ATILF (cette formulation d'aspect barbare désigne les textes numérisés par le CNRS), "mystère et boule de gomme" figure 7 fois, la première occurrence datant de 1949 (Montherlant, Demain il fera jour).
Bonne recherche aux autres.
