(1) Я не думаю, чтобы он так скоро приехал.

(2) Я не думаю, что он так скоро приедет.

Модальность предположения связана не с планом будущего, а с использованием союза чтобы, который, благодаря наличию в его составе частицы бы, вносит в предложение вкупе с формой глагола на -л значение сослагательности (не случайно другая форма здесь невозможна! По сути, это скрытая форма сослагательного наклонения).

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

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

Вариант же (2) может относиться только к будущему.

Судите сами, один и тот же смысл или разные смыслы передают эти предложения.

Правильны оба варианта написания, однако тире подчеркивает противопоставленность двух частей этого крылатого выражения.  

Корректны оба варианта.

Корректны оба варианта, так как при существительных женского рода в сочетаниях с числительными два, три, четыре прилагательное может выступать в форме как родительного, так и именительного падежа. См.: Граудина Л. К., Ицкович В. А., Катлинская Л. П. Грамматическая правильность русской речи. Стилистический словарь вариантов. 

Оба знака корректны, но различаются по смыслу. Если автор намерен установить сопоставительные (противительные) отношения между частями бессоюзного сложного предложения (такие отношения выражаются союзами а или но), требуется тире: Ушла война — осталась память. Если автор намерен установить между ними отношения перечисления, допускающие расширение ряда (что уместно отметить многоточием), ставится запятая: Ушла война, осталась память... 

Запятая нужна: она ставится между частями сложносочиненного предложения.

Оба выражения могут употребляться в зависимости от контекста.

Оба варианта корректны.

Оба сочетания корректны. Контекст и замысел автора (что, увы, нам не известно) могут диктовать предпочтения при выборе  варианта.

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