Проблемы связаны не с Ruby, а с репозиториями в apt.
У меня есть подозрение, что было выполнено до Убунту 15.04 с более ранней версии без проведения мероприятия по отключению репозиториев PPA.
Так что если отключить все PPA за исключением
deb http://ppa.launchpad.net/brightbox/ruby-ng/ubuntu vivid main
, то apt-get update должен сработать без ошибок.
Похоже указаны некоторые несуществующие PPA, из-за чего процесс стопорится.