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

Верно: в связи. Дополнительные знаки препинания не нужны. Корректно: в связи с увеличением численности населения.

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

В количественно-именных словосочетаниях синтаксическая связь довольно прихотлива. В именительном падеже (т. е. когда в начальной форме находится числительное) зависимое существительное должно быть в родительном падеже (связь — управление): три сестры, пять братьев. Однако в остальных падежах управление заменяется согласованием: существительное принимает форму того падежа, в который поставлено числительное (трех сестер, трем сестрам, тремя сестрами...). Дополнительная сложность в том, что с числительными от 1 до 4 существительное должно быть в форме ед. ч. в начальной форме словосочетания (т. е. когда числительное в им. п.), но в формах косвенных падежей используется уже форма мн. ч. Например, три (И. п.) сестры (Р. п., ед. ч.) — трех (Р. п.) сестер (Р. п., мн. ч.). А со всеми остальными числительными существительное всегда в форме мн. ч. (см. выше пять братьев).

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

Такова основная норма. По этой норме должно быть:

Однако три (И. п.) других (Р. п., мн. ч.) интервенционных (Р. п., мн. ч.) исследования (Р. п., ед. ч.) не выявили…

Вместе с тем давно фиксируются колебания в применении этой нормы. Именно они наблюдаются и в приведенном предложении. Причины следующие.

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

*Однако других три интервенционных исследования не выявили…

Понятно, что этот вариант показался пишущему неприемлемым.

Дополнительный запутывающий фактор — совпадение форм Р. п. ед. ч. и И. п. мн. ч. у таких существительных, как исследование: в обоих случаях это форма исследования. Легко принять эту форму как раз за И. п., и этим поддерживается выбор формы И. п. местоимения другие.

Кроме того, говорящий или пишущий может ориентироваться на падеж не существительного, а числительного. Это неверно, но это встречается, и тогда получаем не только приведенное в вопросе предложение, но и, скажем: Три белые гриба плавали в кастрюле; На стоянке стоят три новые машины.

Подробнее можно об этом почитать в справочных пособиях Д. Э. Розенталя — например, в «Справочнике по правописанию и литературной правке», § 193. Правда, при этом следует иметь в виду, что Д. Э. Розенталь всегда приводил не только основное правило, но и сообщал, какие еще употребления встречаются — в том числе и такие, которые противоречат основному правилу.

Здесь верно: где только НЕ ночевали...

Правильно употребить множественное число в обоих случаях.

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

Не вызовет сомнения у слушающего вариант в пятнадцатом и шестнадцатом веках.