Originally Posted by YavkatA

I have the same problem, and I think it found the issue - when you installed the gtalk update, it locked the package database, and rebooted without unlocking it.

Code:

rm /var/lib/apt/lists/lock

as root solved it for me.

EDIT:

This might be a related issue.