Not deleting recordings

My recorded shows after watching I click delete. It says they are deleted in the percentage of show is showing, but they are still listed on the list of recorded shows. This is happening on my phone as well as on my fire stick. I have had Comcast out and spoken to multiple people on the phone and still no solution. Why is this happening