What is up with the Themes and Search on the 722k?

You mean sub-themes? Yes, on my 722k, with L662 software, I still get the list.

Try soft reset (red button?)

Try unplugging for 15 seconds?