The version that was recalled was probably this one: http://www.amazon.com/Nineteen-eighty-four/dp/B002H5GTLU/ref=sr_1_3?ie=UTF8&s=digital-text&qid=1247871615&sr=1-3
It was uploaded by a third party. 1984 is not in the public domain in the USA so it is not legal to resell it. I think that is why Amazon recalled it.
The legal copy of 1984 is still available for the kindle. http://www.amazon.com/Nineteen-Eighty-Four/dp/B002A9JO9W/ref=sr_oe_2_1?ie=UTF8&s=books&qid=1247861828&sr=1-2