Написание зависит от смысла высказывания. Если имеется в виду, что задача сложная, тогда верным будет слитное написание. Если же подразумевается, что задача не является простой, но при этом степень ее сложности не уточняется (предположим, эта задача может быть и средней, и высокой степени сложности) или в данном контексте не имеет значения, тогда надо написать раздельно. Иначе говоря, если признак предмета только отрицается, но никакой другой признак при этом не утверждается, корректно раздельное написание. Ср., например, такой контекст: Вот три задачи. Одна из них простая. Какая? Вторая? Неверно, это не простая задача.

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

Тире не требуются, так как обе части представляют собой полные предложения.

Пунктуация верна.

О степенях сравнения прилагательных см. в учебнике Е. И. Литневской .

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

Верно: Убрать объявление, наклеенное на стену.

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

Следует поставить запятую.

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