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

В этом случае союзное слово как, в подобных контекстах синонимичное союзному слову что, присоединяет придаточное изъяснительное (по другой терминологии — дополнительное) предложение, зависимое от глагола (не) знаю. Этим и объясняется постановка запятой.

1. В этом случае действует правило, сформулированное в параграфе 50 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина следующим образом: «Не обособляются определения нераспространенные и с зависимыми словами, стоящие после местоимений отрицательных, неопределенных, указательных, определительных, образующие с ними единую группу (ударение падает на определение)». 2. Логичнее всего считать подлежащим нечленимое сочетание всё описанное (наречие ниже не столь обязательный элемент, так что это скорее обстоятельство); сказуемым является устойчивое сочетание не заключает в себе.

ТЕМ НЕ МЕНЕЕ, частица и союз

1. Частица (часто в сочетании с противительными союзами «а», «но», а также в предложениях с союзами «хотя», «несмотря на то что», «пусть» и др.). Не требует постановки знаков препинания. 

Мюллер долго наблюдал за тем, как медленно, еле заметно, но тем не менее неуклонно лучи двигались по комнате.Ю. Семенов, Экспансия-I. Несмотря на то, что Ягозин был кровным детищем Петербурга… он весь тем не менеесостоял из одной быстроты и юркости. Д. Григорович, Карьерист.

2. Союз (между частями сложносочиненного предложения). То же, что «но, однако». 

…Это были все-таки карты, несколько захватанные, затертые пальцами по краям, тем не менее невозможно было представить, что в них играли за столом... Ю. Бондарев, Горячий снег.

Не с существительными пишется слитно, если нет противопоставления (в случае непредоставления услуги...). Если противопоставление есть (это не предоставление услуги, а ...), следует писать раздельно.

В этом сложносочиненном предложении две части, представляющие собой номинативные по структуре предложения, которые не обязательно предполагают восклицательную интонацию, в отличие, например, от предложений типа Сколько скрытого смысла в этих словах и какой отклик вызывают они у слушателей! или от соединения этикетных формул типа Всем отличных выходных и до встречи на мероприятии!. В приведенном предложении тире действительно наиболее уместный знак: Ещё пара недель — и сезон арбузов!

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

Оба варианта допустимы, судя по примечанию к параграфу 50 справочника по пунктуации Д. Э. Розенталя: высказывание «Не согласен» можно счесть «подлинным выражением, вставленным в текст в качестве элемента предложения» (приложения к существительному примечание), либо включить в ряд слов типа предложение, выражение, надпись и т. п. См. также ответ на вопрос 311432.

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