A partir da sua saída dpkg -l , parece que libsqlite3-0-3.7.17-1~bpo70+1 foi selecionado para remoção ( r ), mas ainda está instalado ( i ) por algum motivo. Você pode verificar se algum dos seus pacotes instalados depende deste pacote executando:
apt-cache --installed rdepends libsqlite3-0
Se nenhum dos seus pacotes instalados depender do pacote problemático, basta limpá-lo usando:
apt-get purge libsqlite3-0
e tente instalar sqlite3 novamente.
Além disso, o pacote libsqlite3-0 não está atualmente disponível em wheezy-backports , portanto, se o acima não funcionar, pode ser uma boa ideia fazer um apt-get update e tente novamente instalar sqlite3 .