Verizon has released a statement acknowledging problems with their nationwide cellular network that left hundreds of thousands of customers without service.