After living with this problem for two weeks... the problem went away. Didn't note whether there was a software upgrade. I do think it was a software problem, but its odd that no one else noted the problem.
I don't think they changed the timeout limit before a forced reboot is invoked, I think they fixed something in the algorithms that updates the schedule implied by a delete request... thus taking much less time to handle the delete or skip request.