Verizon has announced that its mobile network is back up and running again after being down for over 10 hours on Wednesday.