Konflikt rozwiązany
No i wyszło, że jestem jeszcze lama jeśli chodzi o Linuxa.
Okazało się, że nieświadomie dodałem repozytorium, które miało stare pakiety, ale nie miało do tego pakietów dev. Stąd właśnie był konflikt wyrzucany przez apt-get. Postanowiłem odświeżyć swojego ubuntu i zainstalowałem świeżynkę. Od razu konflikty znikły. Najbardziej prawdopodobnym winowajcą problemu (prócz mnie) był pakiet easyubuntu, który dodał repozytoria do apta. Tak więc wracam do stawiania sobie środowiska pod ubuntu. Oby się tym razem udało.