Not true. I am on Choice Ulimate with lifetime DVR, and they turned it on just fine. Thats bogus info they are giving you. Call again and get someone else.
There is a big difference between lifetime DVR and the legacy package that included DVR service in the Premium package. I fought the battle to keep free DVR service on my package with every equipment swap or other change to my service. Eventually, I gave up the fight and just pay the fee. As much as I hate to see my bills go up, my only other options are Dish and Cable. If either one were more appealing I would have switched long ago.