Eu estou no Ubuntu Gnome 17.04 e tive problemas semelhantes, isso funcionou para mim:
A conexão que eu queria priorizar era minha rede DHCP. Nesse perfil de rede, entrei na guia Identidade e verifiquei se a opção "Conectar automaticamente" estava marcada.
No perfil com IP estático, verifiquei se a mesma opção estava desmarcada.