Thanks for the links, After a long call with a Verizon tech, who was pretty competent, fixed the problem for now. This fix requires that you have another DVR and you will have to reformat. But it will remove everything that reformatting from the DVR menu wouldn't. After ejecting from the settings screen, connect the external to another DVR, once the DVR recognizes the HDD go to DVR>Settings>External Hard Drive>Format. This will erase all the show titles on the external that reformatting wouldn't. Then the rep did two things to the old DVR. First, she did a Reload to the box, then did a refresh. Refresh can't be done until the Reload has finished. I booted up the box, with the external still hooked up to my other DVR. Strangely, all the shows that wouldn't delete off the external were on the internal, very strange, but, when I deleted them this time, they went away for good!!!! I'm thinking the reason the shows are not being deleted from the external is because they are actually on the internal but for some reason are showing the external icon next to the title. Brought the external back to the original DVR, hooked it up and may have had to format it again to the old DVR since it was linked to my second DVR for the fix. That is it, everything is as new. Wasn't able to try the fixes you sent me, didn't see your links until after it was fixed, hope this helps other people! Maybe the links in the message above will work if someone doesn't have two DVR's to use.
There is no need to call Verizon, to get rid of the shows that won't delete, follow these steps. The problem is for some reason the shows were not recorded on the External, the DVR put them on the internal. So when you go to delete them, the dvr is looking for them on the External but they are not there. Go to DVR settings and eject the external HDD from the DVR. Then when you go to the DVR you will just have the shows that you tried to delete but wouldn't. Then go to DVR-Auto fix MRDVR issues, and choose Auto-Correct My STB/DVR, check mark the DVR that needs to be fixed and and let the home agent send the refresh signal to the box. It will reboot, when its finished, it will allow you to delete the titles off the DVR. You can then reconnect the External.
More info: found out why the Cisco DVR stops recording on the External, when you delete a program, it stays in the Recently Deleted section. The software does not communicate between the DVR and external HDD. So the external doesn't tell the DVR there is room, the DVR thinks everything you deleted is still on there, you have to go into the recently deleted section and delete the show from there as well, a big pain in the **bleep**. Cisco boxes are garbage.