I filed an fcc complaint against verizon for lack of updates. They called me within a week or so. According to the person who called me, Verizon didn't receive the actual cyan update from nokia until this month. They said that all of the rumors of them having it since July are just rumors. They are expecting to have it tested and released sometime in the 4th quarter of this year.
All that said, I just don't buy it. I recommend everyone with a Verizon Windows phone other than the HTC One M8 that comes with 8.1 should file an fcc complaint. At least let them know that their customers are fed up with always being the last to get updates while lesser providers take care of business. Verizon also screwed me with updates on the Droid Bionic when I had it. I don't see anything changing.