Isso significa que você já está executando o apt-get (pode ser via Software Center), ou que o bloqueio não foi liberado corretamente da última vez.
Se você tiver certeza de que nenhum processo em andamento está sendo executado, tente excluir o arquivo de bloqueio.