NIS 2013 LiveUpdate not checking

I am running Norton Internet Security 2013 on Vista Business SP2.

 

Automatic LiveUpdate is ON and Network Cost Awareness is set to "No limit" for my network.

 

My network and internet connection are, and have been, working fine.

 

My problem is that LiveUpdate is not checking for updates automatically,

 

I only just found out when I got a message that no updates since 25 days.

 

This is really annoying. I can download updates manually, (I just did that now) but I don't want to keep having to do this, I want it to work automatically as it should do.

 

Help!