Verifique se há atualizações e instale a atualização 'wpa'. Você pode ter que modificar suas preferências de atualização para permitir "Atualizações seguras. Não testadas, mas acredita-se que sejam seguras". Este é o caso do Linux Mint, que é baseado no Ubuntu, de qualquer forma.