Sometimes you need to remove a package from your System, this is the way.
First discover the packages which are bothering you:
dpkg -l | grep ruby
Once you catched them, purge them from the system (removing binaries and configuration files):
sudo dpkg -P libruby1.8