Please take a look at this thread over in the hector-users mailing list: http://groups.google.com/group/hector-users/browse_thread/thread/99835159b9ea1766
It looks as if the deleted columns are coming back to life when they shouldn't be. I don't want to open a bug on something if it's already got one that I just couldn't find when I scanned the list of open bugs. I'm using hector 0.8 against cassandra 0.8 release. I can give you whatever logs or files you'd like.