Корректно: Вдруг порыв ветра разорвал тучи, выплыла круглая луна и все сразу изменилось. Запятая перед соединительными и разделительными союзами в сложносочиненном предложении не ставится, если части сложносочиненного предложения объединены каким-либо общим для них элементом. В данном случае общим является обстоятельство вдруг. Впрочем, пищущий может хотеть подчеркнуть, что в части все сразу изменилось описан результат предшествующих действий. Тогда можно изменить пунктуацию: Вдруг порыв ветра разорвал тучи, выплыла круглая луна — и все сразу изменилось. 

Союз но, выражающий уступительно-противительные отношения между причастным оборотом и несогласованным определением размером с вишнёвую косточку, не влияет на обособление причастного оборота: Ведь даже осколок льда размером с вишнёвую косточку, но летящий не из тучи, а из космоса, играючи прошьёт человеческую голову.

Это запятые между элементами перечислительных рядов. Они поставлены корректно не только по интонационному, но и по структурному (грамматическому, синтаксическому) принципу — основному принципу русской пунктуации.

Если мне кажется употребляется с последующим союзом что (как в примере из стихотворения Расула Гамзатова в переводе Н. Гребнева), то это главная часть сложноподчиненного предложения, а союз что открывает придаточную часть. Если же при мне кажется нет придаточной части с союзом что, как во втором вашем примере, то это вводное предложение.

Мы не выполняем домашние задания. 

В этом предложении несколько однородных придаточных частей, зависящих от глагола узнает, последняя из них присоединяется сочинительным союзом и. В таких случаях запятая перед союзом не ставится (см. пункт 3 параграфа 119 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина).

Обстоятельство потом здесь в принципе можно считать общим для обеих частей сложносочиненного предложения, сравним приведенный в параграфе 30.2 справочника по пунктуации Д. Э. Розенталя пример с хронологической последовательностью ситуаций: Вскоре после восхода набежала туча и брызнул короткий дождь (П.). Вместе с тем постановку запятой также едва ли можно считать ошибкой: между ситуациями компания ушла и бизнесмен убедился может быть усмотрена причинно-следственная связь, что отделяет их друг от друга. 

Причастный оборот летящий со страшной быстротой относится к следующему затем сочетанию определений-прилагательных (ослепительный лазурный) и определяемого слова (клочок (неба)). См. параграф 38 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

Двоеточие в простом предложении ставится лишь после обобщающего слова перед рядом однородных членов предложения. В данном случае  ситуация другая: тире поставлено в соответствии с правилом об обособлении пояснительных членов предложения при наличии слов, обязательно требующих раскрытия (пояснения) значения, см. параграф 82 «Полного академического справочника» под ред. В. В. Лопатина. Таким словом выступает местоимение (в) этом, поясняющее приложение — (в) пожаре. 

Такая ситуация пока не описана в правилах. Полагаем, что запятую ставить не нужно. Один из факторов, отменяющих запятую между двумя частями сложного предложения, — это восклицательная или вопросительная интонация, связывающая части. Ваше предложение не содержит вопроса, не является восклицательным, но все же интонация имеет значение. Две части, соединенные союзом и, нужно прочитать слитно, без паузы, так как они образуют один компонент ряда однородных, соединенных повторяющимся союзом то. Отсутсвие запятой перед и будет подсказкой читателю, поможет правильно воспринять структуру фразы и ее интонационный рисунок.