Eu tenho tido o mesmo problema por um bom tempo, e recentemente corrigi-lo. Eu estava recebendo exatamente o mesmo erro, mas funcionaria nas raras ocasiões em que fechei e reabrei várias vezes. Eu mudei os servidores DNS padrão para a minha conexão no Ubuntu para 8.8.8.8.8.8.4.4 (DNS do Google), e funcionou 100% até o momento.
Ainda não sei exatamente o que causou isso. Estou usando o Xubuntu de 64 bits, não tenho vinho instalado antes do netflix-desktop e estou usando o Internet da Mediacom.