Can't do full scan saying I need internet access, but, I have internet

Tried doing a full scan and I get message saying I need internet access; however, I have internet access.  I've done live update and restarted laptop with no luck.  Any solutions?  Thanks.