I don't recall if this is exactly like something I've run across a few times in my N900 use, but I've often noticed that certain errors that apt-get throws are actually resolvable by a simple reboot. Not sure if this is the case here right now, though.