The Sheeva plug comes with an outdated Ubuntu 9.04 installation. Unfortunately, Ubuntu is no longer supporting this particular version of ARM architecture.
But there is hope! You can install Debian on the plug computer instead (SD card, USB pen drive or external hard drive). Just follow the excellent instructions by Martin Michlmayr.