Have you tried the NEWEST sane-backends?
I complained for a while about my scanner not being supported, but then like a miracle, it suddenly was!
Is your USB port working correctly?
For more info on linux scanning, see
http://www.sane-project.org/
It says it supports a whole bunch of Perfection scanners!