That pH probe is on sale, but I am going to pass on it for now, BRS runs sales all the time.
I am going to try the Milwaukee Cleaning solution.
I just ordered it from amazon for 14 bucks. Give that a shot, if that doesn't work, I will order a new probe and make sure I use the cleaning...