I'm having a similar issue since upgrading my FIOS service: in the process of trimming our package the Verizon rep discovered 2 backup/security bundles and removed one of them. Based on the issue I am experiencing I am now convinced that the wrong bundle was removed and McAfee is no longer part of the current one.
Can anyone here confirm my suspicion?