Since 2009 Taueki has moved away from Nelson, completed a chefs' course in New Plymouth and gained employment as a chef in Wellington.
However, she was sacked from her job when her employer learned of her conviction.
Justice Williams today cancelled the original sentence and reimposed a 150 hour community work sentence.
"You clearly have energy for life and I would want to impose a sentence that gives you some flexibility to get back into employment."
But Justice Williams warned Taueki that she had to complete the new sentence.
"Do not let me down because if you do, you know where you'll go."
In 2006 Taueki met an American man who spent part of each year in New Zealand. The rest of the time he lived in America with his wife and family.
Over the next two years the pair would meet and he would pay for sex.
But when he ended the relationship in 2008, Taueki left a note threatening to tell his wife about their meetings if he did not pay her $3000.
Taueki pleaded guilty to blackmail during a jury trial in 2009.