Rather than make a long, boring post about this, I will simply post the issue and how I had to resolve it. Not sure on what caused the issue in the first place, all guesses would be purely speculative as I don't remember the initial events.
I run updates A.S.A.P., and usually check on a daily...