Verizon Wireless Customers Report Outages Across US - CNET

Restarting phones appears to restore the ability to make and receive calls.