I too have this problem.

yes i clicked "update"
yes i rebooted.
yes i attempted it again.

i click update and in the second box below, it says "checking for antispyware updates...." and thats...