A melhor maneira de atualizar a lista é ir até a linha de comando e digitar:
sudo iwlist wlan0 scan
Assumindo que seu wifi é chamado de wlan0
(pode ser wlan0 ou outra coisa) veja ifconfig
para detalhes.
Nas versões mais recentes do Ubuntu, você pode deixar de fora o nome do Wi-Fi e ele verificará todas as placas sem fio:
sudo iwlist scan
Este comando irá atualizar a lista pedindo que o wifi seja verificado novamente. Você só pode fazer isso como root e, se fizer isso como não-root, simplesmente imprimirá a lista de redes conhecidas sem atualizar.