I was struggling with something very similar... I found that there was a very very slight warping to my board, and by applying pressure to the edges, I was able to straighten it completely, and when the board is straightened it programs perfectly every time. Might be worth a try?
Edit:
Didn't see #26 on the next page... but that is the thread where we figured out what happened with mine.