Something strange is happening. scanimage and sane-find-scanner report that no devices are found when using solely Avahi, and so does Simple Scan, but if you're patient with Simple Scan, even after it reports finding no devices, it pulls through and eventually detects them!
Unfortunately I use scanimage more frequently than Simple Scan, so this issue is still relevant. It seems like SANE reports no devices found, and then somehow keeps searching for them asyncronously, and perhaps scanimage and sane-find-scanner are not patient enough.
signature.asc
Description: This is a digitally signed message part