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

Вполне можно было бы ожидать появления этого слова в словарях из серии «Новое в русской лексике». Не думаем, что есть какие-то особые причины невключения в словари именно этого слова. Просто новых слов много, а людей, которые составляют словари, мало.

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