Оба сочетания возможны. Слово потрусить в значении 'потрясти, встряхнуть несколько раз, очищая что-либо или освобождая от чего-либо' является разговорным.
Лучше: потеряно, это стилистически нейтральный вариант. Утеряно – канцелярское слово.
Когда он увидел балет – это придаточное. Но такое, изъятие которого из предложения невозможно без нарушения его структуры. Поэтому запятая не ставится (см. «Правила», § 142). Ср.: ...французский посол писал, что, когда он увидел балет, был потрясен талантом крепостных людей.