After running
> apt-get update:
> ...
> Reading package lists... Done
> W: Problem unlinking the file q - Clean (21: Is a directory)
 

Now and then something gets corrupted with apt.  To fix this delete the directory /var/lib/apt/lists.