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

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

Запятая нужна: она отделяет придаточное изъяснительное.

Во второй части предложения есть формальное подлежащее – местоимение что, а значит, это двусоставное предложение. Получается, правило о непостановке запятой перед одиночными союзами и, или, либо, соединяющими структурно однотипные части, здесь не работает.

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

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

Это сложноподчиненное предложение, запятая нужна. Слово что является местоимением. 

Не хватает запятой перед что.

Первая часть предложения не является устойчивым выражением, это придаточная часть. Отделить ее можно запятой, но в данном случае возможно и тире. 

Кто-нибудь мне объяснит, что случилось и почему фейсбук разделился на два лагеря?

Запятая нужна: А вы знаете, что случилось?

Такие выражения не ошибочны. Язык нельзя сводить к формальной логике, к математическим уравнениям и тождествам. Многие слова и обороты, на первый взгляд лишенные смысла, повышают образность и выразительность речи. Ср.: я видел это своими собственными глазами – казалось бы, здесь три лишних слова: чем еще можно видеть, как не глазами, чьими еще глазами можно видеть, как не своими? Но эти слова отнюдь не лишние, если их убрать, то от эмоционального и образного высказывания останется голая передача информации (я видел это).