What I finally found was causing my issue was that the Windows firewall service was turned to "manual" on this computer. So all that was necessary was to run services.msc and set the windows firewall service to "Automatic" and Mathematica runs just fine now.