Uma pesquisa rápida em vários locais de suporte retornou muitos posts falando sobre permissões do dpkg, o que é resolvido fornecendo as permissões apropriadas, conforme mencionado neste site: link
Vou reproduzir os passos aqui para sua conveniência.
% bl0ck_qu0te% Eu sugiro que você dê uma olhada (como mencionado na página) nas permissões do dpkg para ver se este é o seu caso. Você pode fazer isso executando ls -l /usr/bin/dpkg
Ele deve retornar algo como:
geppettvs@T400:~$ ls -l /usr/bi/dpkg
-rwxr-xr-x 1 root root 261840 jun 9 2014 /usr/bin/dpkg
Por favor, edite sua pergunta para adicionar os detalhes deste último comando e se você vir permissões de arquivos diferentes, tente a solução mencionada anteriormente para tentar corrigir seu erro.
Se precisar de mais ajuda, não hesite em deixar um comentário aqui.
Boa sorte!