Hey Dr., I've got the same experience. i've been watching a name which is regged at register.com for years but it never drops. I sent emails to register.com but the problem still there.
But get back to this post, this case seems difference. This "NOT FOUND" status follows after "PENDING DELETE". So any idea?