Verizon customers reported their mobile phone service was down in cities across the U.S., giving them only SOS mode.