Написание зависит от значения слова совсем. Если совсем употребляется в значении 'совершенно, очень', то правильно слитное написание: совсем нехорошо (=очень нехорошо). Если же совсем употребляется в значении 'отнюдь, никоим образом', правильно раздельное написание: совсем не хорошо (=отнюдь не хорошо). Ср.:
– Это ведь нехорошо, правда?
– Да, это нехорошо. Совсем нехорошо.
– Это ведь хорошо, правда?
– Вовсе нет. Это отнюдь не хорошо. Совсем не хорошо.
Если это предложение целиком, то верно: Совсем не скучно.
Не совсем корректно.
Слитно, если сообщается, что нечто является простым, легким: прилагательное (или наречие) несложно синонимично слову просто или легко. Раздельно, если отрицается сложность обсуждаемого. Наречие совсем в том и в другом случае выступает с усилительным значением.
Корректно: совсем не скоро; Он поставил рекорды, которые совсем не скоро побьют.
Слово совсем может подчеркивать как утвердительный (совсем неинтересно), так и отрицательный (совсем не интересно = а наоборот, скучно) характер высказывания. Однако в данном случае оно подчеркивает именно отрицание.