apt-get + passwd

Jeg har på min debian server fået følgende fejl som root:

W: Not using locking for read only lock file /var/lib/apt/lists/lock
W: Not using locking for read only lock file /var/lib/dpkg/lock
E: Unable to write to /var/cache/apt/
E: The package lists or status file could not be parsed or opened.

Jeg har både prøvet at fjerne alle lock filer, men ved samtlige kommer den:
rm: cannot unlink `/var/lib/apt/lists/lock': Read-only file system

Jeg kan heller ikke ændre passwd på nogen usere på boxen (der kommer den med: passwd: Authentication token manipulation error)

Hvad skal jeg gøre?

/Kasper