O problema parecia estar relacionado ao cliente VPN para o AirVPN.
Ao abrir o cliente AirVPN e conectar-me a um servidor, consegui acessar a Internet novamente. Depois de fechar o programa, descobri que minha conexão funcionou bem.
Suspeito que o problema pode ter sido causado pelo uso do recurso "bloqueio de rede" e por não fechar o programa antes de desligar o computador.