Yeah, that's what it seems like could be happening. But I don't think thats acceptable at all. Twitter offers the ability to mark yourself as private, but doesn't actually protect everything. The same goes for deleting -- you are given every indication its gone, but it stays in search (where people go to "find" thing, probably the place you want it gone from the most).