Eu também tive esse problema porque eu tinha alguns pacotes gazebo4 e gazebo5 instalados. Infelizmente, o Indigo só vem com o gazebo2 e não instala se houver outros pacotes de gazebo já presentes.
Além disso, de esta resposta , eu tive que instalar este primeiro pacote:
sudo apt-get install libsdformat1
Depois disso, ros-indigo-desktop-full
foi bem instalado para mim no dia 14.04.