Ok, server's been down three plus hours. It appears that in the end the problem was a bad network switch on the rack where my server is located. I'm still trying to get confirmation on that and why the **** it took three hours to get whatever it was resolved.
Sorry for the downtime, hopefully with these two outages this week behind us, things will get back to stable.