Did you delete it on gvid after the fact? The removed status means it isn't found in the database. The fact that it found a thumbnail for it means it was in the database at some point.

I just want to be sure there isn't some kind of weird bug.