I got the message "the box is starting up" once when I tried deleting something, powered the box off and back on, tried deleting the same program and got the message again. Checked later and deleted the program without any problem.
Don't know why, maybe the box is updating something.
I've had this too when I try to delete stuff. Don't think it's a bug though. I get it when I try to delete stuff recorded on bedroom (2nd box) from main box. Sometimes it goes sometimes it doesn't. But it will delete if I delete it using app or go to 2nd box and delete directly. I assume its because bedroom box is asleep in the day so needs awakening to delete.