Добрый день!
Попробуйте создать Wi-Fi с другим шифрованием. Еще вариант - Galaxy Gio не поддерживает стандарт в котором создана точка (Wi-Fi a/b/g итд).
В любом случае, проблема не с телефоном, а именно с ноутбуком... попробуйте поиграться с настройками Wi-Fi ноутбука.