I've experienced this once on a Premiere streaming from another Premiere (both have the priority software updated).
After completing a show, I try to delete the episode. It did not delete. My spouse also tried to delete the episode but it did not delete -- or at least appeared to not delete.
I'll update this thread if I notice it happening on other streamed shows.