The 10.6.7 delta update has indeed fixed this issue. Opening IC and then starting up the printer - and vice versa - now results in almost instant recognition of the scanner as a connected device. Didn't use the combo.
It's nice that I no longer gnash my teeth whenever I need to scan something but a bit disappointing that I'll never figure out why the problem arose in the first place!
