We had 6.34 and now have 6.35. Went into the search history just now and, with the exception of two searches entered a couple of nights ago, our search history is gone - wiped out all the history except those two. We had a bunch of searches for timers that needed to be replaced from our old receiver (couldn't replace them when replacement receiver arrived since some shows were on hiatus). There were probably around 20 searches saved and we don't remember what they all were. Hubby is not happy.
Yes, my 622 updated to L6.35 and erased past searches as well. I didn't have that many in History, so it's no big deal.
The only thing that bothered me for a few days was the audio leveling feature. The volume went up and down whenever it chose to, so I turned it off until I get more info on how it works.
So far, any problems introduced by L6.35 have been minor and insignificant. I do like the banner going away after 5 seconds. That's a neat feature when you want to read/see what's beneath it.