Первое приведенное Вами правило — о сложных словах с начальной частью, заканчивающейся на согласную, поэтому к словам с частью вело оно не подходит. Второе было бы применимо, если бы часть вело присоединялась к слову, пишущемуся со строчной буквы, например: велогонки, велобаза, велоспорт, велотренажер. Если же нужно присоединить приставку или первую часть сложного слова к собственному имени, пишущемуся с прописной буквы, то нужно руководствоваться правилом координации. По нему правильно писать вело-Россия, вело-Уфа (аналогичные примеры из правила: спорт-Одесса, фото-Москва). К сожалению, без учета орфографического правила было зарегистрировано название общественного движения «ВелоРоссия».

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

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

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

Предложение требует правки. Можно воспользоваться таким приемом: сначала перечислить названия стран, употребляющихся с предлогом в, затем присоединить сочетание (и) на Кипре.

Иностранные названия в русском тексте лучше передавать кириллицей, тем более два из приведенных Вами названия (Твиттер и Фейсбук) графически уже освоены русским языком. Если все же по каким-то причинам названия необходимо передать латиницей, то предложенные Вами варианты оформления можно принять: апостроф лучше покажет границу между собственно названием и русской морфемой, чем дефис.

Две.

Приведите, пожалуйста, более широкий контекст.