Esse arquivo de trava serve para evitar que dois programas admistrativos acessem a base de dados ao mesmo tempo e façam coisas como instalar pacotes ao mesmo tempo. Por isso quando dá erro tipo "Unable to lock the administration directory" normalmente é porque vc está tentando abir um synaptic com outro aberto, por exemplo.
Mas como vc disse que apagou todo o dpkg, aí já num sei como resolver.
No entanto, eu dei uma olhada nesse arquivo /var/lib/dpkg/lock e vi que ele tem 0 bytes de tamanho. Tenta então apenas criar um arquivo no lugar dele.
sudo touch /var/lib/dpkg/lock
Se tivesse apagado apenas o arquivo lock tenho certeza que isso daria certo, mas mesmo que tenha apagado todo o dpkg, não custa nada tentar.