After a while, I hopped on my desktop computer and tried the same thing. Although it seems Windows Update is working on my desktop, searching "Windows Update" and clicking the link from Microsoft brings up the above image as well.
Malwarebytes, MSE and Microsoft Malicious Software Removal Tool seem to run but none have fixed the problem. It seems odd to me that both computers do this same thing. I recently received a new credit card as my bank was told my old one may be compromised. Something seems fishy here...
Any help? I've searched the web and it seems a few people were having this problem around 2009 but I haven't found any real answers. Thanks!