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

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

Этот случай неоднозначный (в отличие от сочетания экс главный редактор).

Здесь можно найти аргументы в пользу как раздельного, так и дефисного написания. По "правилу координации", недопустимо слитное или дефисное написание с приставкой или первой частью сложного слова, если вторая часть содержит пробел, то есть представляет собой сочетание слов. Таким образом, если приставка экс относится к сочетанию слов главврач больницы, то следует писать раздельно: экс главврач больницы.

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

Указанная запятая не нужна. Правило таково.

Вводные слова и сочетания слов, стоящие на границе однородных членов или частей сложного предложения и относящиеся к следующему за ними слову или предложению, не отделяются от него запятой (вторая запятая опускается с целью указания на отнесенность вводного слова к последующей части предложения): Лось шел скачками в сторону озер, должно быть спешил на водопой (Пауст.); Послышался резкий стук, должно быть сорвалась ставня (Ч.). (Правила русской орфографии и пунктуации. Полный академический справочник / под ред. В. В. Лопатина. М.: Эксмо, 2006. § 94.)

Эталонным знаком будет в данном случае двоеточие: Я окинул взглядом комнату: никаких изменений. Двоеточие ставится, если вторая часть бессоюзного сложного предложения имеет значение изъяснительное, если между частями предложения можно вставить сочетания и увидел, что; и услышал, что; и почувствовал, что и др.

Однако полный академический справочник «Правила русской орфографии и пунктуации» отмечает, что «в бессоюзном сложном предложении при обозначении пояснения, причины, обоснования, изъяснения допустимо употребление тире вместо двоеточия (особенно в художественной литературе и в публицистике)». Так что тире здесь ошибкой не будет.

Да, его действительно можно считать сложносочиненным. Хотя понятие однородных сказуемых никто не отменял, чаще всего однородные сказуемые усматривают там, где присутствует соединительный или разделительный союз, а противительный союз почему-то считают показателем сложного предложения.

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

Такая двойственная интерпретация, вообще говоря, считается допустимой для ВСЕХ предложений с однородными сказуемыми.

1 сентября 2009 года ничего в написании слова Интернет не менялось (не верьте газетным уткам!). Всегда было правильным написание этого слова с прописной буквы при самостоятельном употреблении (доступ к Интернету) и со строчной при употреблении в качестве первой части сложного слова (интернет-сайт, интернет-пользователь, интернет-телеканал). И только в 4-м издании «Русского орфографического словаря» РАН (М., 2012) для слова интернет при самостоятельном употреблении предложены два варианта – с начальной прописной и строчной буквой. Таким образом, теперь правильно и доступ к Интернету, и доступ к интернету. Как первая часть сложных слов интернет- по-прежнему пишется только со строчной.