phnuff,
I'm not an expert on this but I had the same problem with Spybot. Have you checked your version against the latest version? Once I downloaded the latest one, the updates started again.
Well there you go, by the time it took me to type my response Phoenix beats me too it!