apt-get não atualizará por causa do pacote quebrado mysql-server-core-5.1

aqui estão as mensagens que recebo quando tento forçar a instalação:

zack@HAL9000:~$ sudo apt-get install mysql-server
Reading package lists... Done
Building dependency tree       
Reading state information... Done
You might want to run `apt-get -f install' to correct these:

The following packages have unmet dependencies:
  mysql-server: Depends: mysql-server-5.1 but it is not going to be installed
  mysql-server-core-5.1: Depends: libmysqlclient16 (>= 5.1.41-3ubunt�12.3) but 5.1.41-3ubuntu12.3 is to be installed
                         Depends: libstdc+k6 (>= 4.1.1) but it is not installable
E: Unmet dependencies. Try 'apt-get -f install' with no packages (or specify a solution).
zack@HAL9000:~$ dpkg -L mysql-server-5.1
dpkg-query: parse error, in file '/var/lib/dpkg/status' near line 44946 package 'mysql-server-core-5.1':
 `Conflicts' field, invalid package name `
zack@HAL9000:~$ cd /var/cache/apt/archives
zack@HAL9000:/var/cache/apt/archives$ sudo dpkg -i mysql-server-core-5.1_5.1.41-3ubuntu12.3_i386.deb
dpkg: parse error, in file '/var/lib/dpkg/status' near line 44946 package 'mysql-server-core-5.1':
 `Conflicts' field, invalid package name `

Alguma idéia de como consertar isso?

Eu tive um problema semelhante ao misturar repos em /etc/apt/sources.list