Cassini (their new search system) was a complete overhaul from scratch as far as Im aware. I doubt theyll be doing that again any time soon.

The fluidity of the website is a different thing though. It does suck but I doubt it had much to do with the Google penalties. You can read about the Google upgrade (Panda 4.0) and why /how it affected Ebay online.