I did a fresh install on Windows 8.1 (not pro). When i went to the control panel and security settings and then windows update, i clicked on check for updates and it was checking for over an 1 hour!
Because i did a fresh install, windows also had never installed updates..
and i have internet...