I have actually resolved this.
A while back, I had disabled the Windows Firewall / ICS service.
So I re-enabled it, disabled our AD policy for the firewall settings, rebooted, re-enabled the policy, rebooted, and turned off the service again....somehow...*poof*...I can once again connect to my...