Has Verizon’s super-fast LTE network been less super-fast than normal for you lately? If so then you can blame the surge in video streaming that Verizon says has taken it by surprise. The Wall Street Journal reports that demand for mobile video streaming has put serious strain on Verizon’s LTE network, with average download speeds decreasing by more than 20% in some areas. Because of this, Verizon is spending another $500 million to boost its network capacity in key markets such as New York, San Francisco and Chicago where the strain created by video data has been particularly acute. The Journal notes that Verizon CFO Fran Shammo said this past fall that “consumption of video is far outpacing what our expectations were,” which explains why the carrier seems to be scrambling to get its network up to speed.