Verizon is trying to turn its business around, but now it must do so with a cloud overhead.