Skype Network Issue - Except for Business Users

Skype is currently unusable in our East Coast USA location over the Verizon FIOS network. The symptom is a failure to connect, even if already logged in.

The Windows client does not suggest the Heartbeat site for status, but here it is anyway. Nor does it send a notification of the outage to users by email or text.

Skype Heartbeat reports:

Skype Heartbeat Announcement

The symptom in the Skype Windows client presents itself as:

Skype Windows Connect Fail

Lastly, here's the information provided via Twitter: