Many Verizon Wireless customers saw an "SOS" icon on their phones Wednesday, meaning their access to make calls was limited only to 911 and emergency services.