Did you upgrade to 0.9.4? It's not fixed with the current dapper package... ** Changed in: rhythmbox (Ubuntu) Status: Fix Released => Rejected -- Search box should stay cleared when returning to Library https://launchpad.net/bugs/39476