OK after install Software and Updates may point to a regional server. It is a good idea to change that to Main Server. See this: Software Updater settings
I am not saying it is a fix for your problem, but is maybe something that could not be helping you.
Edit: OK Aravisian has also covered it now