Правильно: едва ли не.
Поставленная Вами запятая нужна. Стилистически фраза неудачна (сочетание "не поступали связью").
См. в учебнике С. Г. Бархударова «Правила русской орфографии и пунктуации».
Здесь "и не" = "ни". Ср.: ни бог, ни царь, ни герой; ни бог, и не царь, и не герой; ни бог, ни царь и не герой.
Написание зависит от контекста. Ср.:
- У нас простые правила: не пить, не воровать.
- Ну и правила у них: нельзя ни пить, ни воровать.
Второй вариант предпочтителен.
Запятая нужна. Пропуск запятой при двукратном повторении союза возможен только в случае употребления союза и (например: Кругом было и светло и зелено); в сочетаниях с союзом ни... ни... запятая не ставится только тогда, когда сочетание фразеологическое: ни то ни сё, ни себе ни людям и т. п. См. об этом параграф 26 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.
Правильно: "Куда бы ты ни плыл, буду твоим попутным ветром".
Правила написания таких названий в лингвистической литературе не сформулированы. Ближайшая аналогия — названия аэропортов, которые в справочниках рекомендуется писать без кавычек. Представляется логичным использовать эту рекомендацию и при написании названий авиабаз.
