Se você tiver outro computador, faça um USB ao vivo com o Ubuntu ou outro Linux, inicialize-o, vá para a partição onde seu Ubuntu atual está e faça backup dos seus dados .
Você pode tentar Boot-Repair desse Live USB e ver se ele resolve seu problema. Se isso não resolver o problema e você não obtiver uma resposta melhor, basta instalar um novo Ubuntu 16.04, pois acho que a redefinição de fábrica apenas o levará de volta a um novo Ubuntu 14.04.