I still had the 6416 DVR, and got this same message last week. I called in because the message lasted for 3 days, and was told that FiOS is in the process of upgrading the codecs for certain channels, and that certain receivers will no longer be able to show those channels after the upgrade is complete.
They sent me the new 7232 DVR, no questions asked.