Synonyms for Tainted (same or very similar meaning)
WordNet sense 1 (touched by rot or decay):
corrupt
WordNet sense 2 (having or disintegrated; usually implies foulness):
rotten
WordNet sense 3 (especially of reputation):
besmirched, flyblown, spotted, sullied, tarnished, damaged, stained
WordNet sense 4 (marred by imperfections):
blemished
From the ODE community, based on WordNet
add/edit