I unplugged & replugged the receiver. It appears this helped & the recordings are again being deleted permanently when I do it on my iPad app.Thanks for the help!
Last week or so when I delete recording on iPad it first disappears as before but then when you reopen the app, the deleted recordings are still there. I tried the same on Apple TV app and the same result. Deleting on the Fibe box itself does work. ...