I was not using sudo, I was in a root console running apt-get update. I get the same thing doing sudo from a user console. :
carbon@T60-Mint:~$ sudo apt-get update
[sudo] password for carbon:
Get:1
http://security.ubuntu.com gutsy-security Release.gpg [191B]
Ign
http://security.ubuntu.com gutsy-security/main Translation-en_US
Ign
http://security.ubuntu.com gutsy-security/restricted Translation-en_US
Ign
http://security.ubuntu.com gutsy-security/universe Translation-en_US
Ign
http://security.ubuntu.com gutsy-security/multiverse Translation-en_US
Hit
http://security.ubuntu.com gutsy-security Release
Hit
http://security.ubuntu.com gutsy-security/main Packages
Hit
http://security.ubuntu.com gutsy-security/restricted Packages
Hit
http://security.ubuntu.com gutsy-security/universe Packages
Hit
http://security.ubuntu.com gutsy-security/multiverse Packages
Get:2
http://packages.medibuntu.org gutsy Release.gpg [189B]
Get:3
http://archive.canonical.com gutsy Release.gpg [191B]
Ign
http://archive.canonical.com gutsy/partner Translation-en_US
Ign
http://www.linuxmint.com daryna Release.gpg
Ign
http://www.linuxmint.com daryna/main Translation-en_US
Ign
http://www.linuxmint.com daryna/upstream Translation-en_US
Get:4
http://archive.ubuntu.com gutsy Release.gpg [191B]
Ign
http://archive.ubuntu.com gutsy/main Translation-en_US
Ign
http://packages.medibuntu.org gutsy/free Translation-en_US
Ign
http://packages.medibuntu.org gutsy/non-free Translation-en_US
Hit
http://archive.canonical.com gutsy Release
Ign
http://www.linuxmint.com daryna/import Translation-en_US
Hit
http://www.linuxmint.com daryna Release
Ign
http://archive.ubuntu.com gutsy/restricted Translation-en_US
Ign
http://archive.ubuntu.com gutsy/universe Translation-en_US
Ign
http://archive.ubuntu.com gutsy/multiverse Translation-en_US
Hit
http://archive.canonical.com gutsy/partner Packages
Get:5
http://archive.ubuntu.com gutsy-updates Release.gpg [191B]
Ign
http://archive.ubuntu.com gutsy-updates/main Translation-en_US
Ign
http://archive.ubuntu.com gutsy-updates/restricted Translation-en_US
Ign
http://archive.ubuntu.com gutsy-updates/universe Translation-en_US
Ign
http://archive.ubuntu.com gutsy-updates/multiverse Translation-en_US
Ign
http://www.linuxmint.com daryna/main Packages
Hit
http://archive.ubuntu.com gutsy Release
Hit
http://archive.ubuntu.com gutsy-updates Release
Ign
http://www.linuxmint.com daryna/upstream Packages
Ign
http://www.linuxmint.com daryna/import Packages
Hit
http://archive.ubuntu.com gutsy/main Packages
Hit
http://archive.ubuntu.com gutsy/restricted Packages
Hit
http://archive.ubuntu.com gutsy/universe Packages
Hit
http://archive.ubuntu.com gutsy/multiverse Packages
Hit
http://packages.medibuntu.org gutsy Release
Hit
http://www.linuxmint.com daryna/main Packages
Hit
http://archive.ubuntu.com gutsy-updates/main Packages
Hit
http://archive.ubuntu.com gutsy-updates/restricted Packages
Hit
http://archive.ubuntu.com gutsy-updates/universe Packages
Hit
http://archive.ubuntu.com gutsy-updates/multiverse Packages
Hit
http://www.linuxmint.com daryna/upstream Packages
Hit
http://packages.medibuntu.org gutsy/free Packages
Hit
http://packages.medibuntu.org gutsy/non-free Packages
Hit
http://www.linuxmint.com daryna/import Packages
Fetched 193B in 4s (47B/s)
Reading package lists... Error!
E: Could not open file /var/cache/apt/pkgcache.bin - open (1 Operation not permitted)
E: The package lists or status file could not be parsed or opened.
carbon@T60-Mint:~$