Como @ Nrbert disse, provavelmente depende da versão do Ubuntu que você está trabalhando.
Você pode testar sudo apt-get update
e, em seguida, executar sudo apt-get install ruby-full
novamente.
Se o método mencionado acima falhar, você deve tentar outros métodos. Ruby site oficial declara:
% bl0ck_qu0te%