Problem solved-the iPod added the H9 to the "ignore" list of Bluetooth devices (which isn't documented anywhere on the iPod). Resetting network settings to factory, brought it back. The software is updating as we speak! I did have to reconfigure my wireless network after the reset, so it's not entirely trivial.

BTW, Eventide Forum Guys, why doesn't the search seem to do anything?