Apt-get always fails

If you have actually managed to remove any packages from your MyCloud, it is probably a good idea to re-install the firmware.

To do this, you will need to fool the firmware updater into thinking it has an older version of firmware than it actually has. See the instructions for this at this thread:

Since you’re not trying to downgrade, but just trying to get it to re-install the existing firmware, just edit /etc/version to fool it into thinking it needs to upgrade, and then use the dashboard to make it do the ‘upgrade’.