are you sure no protection bits have been set
accidentally ?
i had once done this using my garden variety
of parallel programmer.
erasing and reprogramming worked fine.
also i had this chip overheating and not
working anymore problem ( probably caused due to overvoltage )
solution : just bought another chip ;-)