I'm running into the same problem over here. I'm using a debian laptop with a fresh installation of wheezy.
I can also confirm that this happens without the manual use of any apt tools. Updates from terminal work normally. This problem only appeared to me yesterday. Even though I'm using this installation for about a month.