Попробуйте еще вот так (Synaptic я надеюсь у вас установлен, я делал через него):
Создаете в папке /etc/apt/sources.list.d/ текстовый файл с именем mail.ru-cloud.list
Затем запускаете Synaptic, жмете кнопку обновить, затем выбираете пункт с ошибками, далее ПКМ на файле mail.ru-cloud- отметить для полного удаления.
Только что я попытался установить деб пакет mail.ru-cloud_15.04.0021-trusty_i386, он не установился но и не захотел удалятся.
Выше описанным методом я его удалил.
Если не прокатит, попробуйте опять установить mail.ru-cloud-------.deb, и опять удалить по моему способу.
Но на 100% я не уверен в результате, так как у меня 14.04, а у вас 12.04.