Yes as of 2011. Also in this ruling was the "self-install" and M-card rule which forced providers to allow CC self-install, among other things. If they didn't pass the M-card rule, forget about multi-tuner DVR for third parties.
»www.fcc.gov/guides/cablecard-kno ··· r-rights
OP was discussing the DVR which is an "operator-supplied navigation device". The FCC summarized as a STB, however a DVR falls under this provision also.
If I recall I signed up electronically first, then called because lets face it, the operators rarely enter info correctly. Once you get your ticket # you can call them. Make sure you get everything in writing. Verizon is pretty good about that. PRINT out the original order just in case. I flipped to Time Warner for 3 days early this year (to put the screws to Verizon), and they tried to shaft me out of fees and I brought my own cable modem. I cancelled and returned the equipment within 2 days. The next month they took another $90 out of my account. I called furious and they told me that they never cancelled because I didn't turn in all equipment. I asked them which, and lo and behold it was MY cable modem. I faxed all info over, and they refunded every penny, including the original. It took them 6 weeks tho (and only one day to take my $$$). So my point is, keep ALL documentation in case the magic billing genie decides to twiddle some bits. Assume their systems will not gracefully handle this.
It took me a few calls because when I signed up I was in the same place except I use W7MC instead of Tivo, however same CC. So it depends if you want to invest the time to save the extra $$$. You give them the FCC sections and they will have to comply.
Let me know how it works out. I find Verizon very good to work with (I have been a customer since the 90's--obviously not FIOS) and as far as telcos go very good.