Você provavelmente está tunelando todo o tráfego pela VPN. Este "recurso" é habilitado por padrão no Network Manager, e não se importa com o que você tem em suas configurações do OpenVPN.
A partir da configuração da VPN no Network Manager, clique na guia "Configurações IPV4" e selecione "Somente endereços automáticos (VPN)" na lista suspensa "Método:".
Eu tive esse mesmo problema por um bom tempo e percebi que era um problema com meu arquivo de configuração do OpenVPN, mas, infelizmente, é um recurso do Network Manager.
Editar: você também pode adicionar um servidor DNS, como o DNS público do Google, à sua lista de servidores DNS.