Update:
I had to solve this problem with another machine, so I found the following way to do it.
It's kind of "more official" than the one below.
Here are the instructions, they worked for me:
https://launchpad.net/~lion-simba/+archive/hp2400
It's needed to add a PPA (an external repository) to the packages manager and to install a couple of things.
It was pretty simple and worked.
I don't remember the exact procedure, I did it some time ago, so I won't post it, but the instructions are very clear and they work.
Previous answer:
I had the same issue with a HP Scanjet G2410.
My solution may work for you:
Download this file: http://rapidshare.com/#!download|209l33|117078532|HP_Scanjet_2400.zip|6361
This is a driver for the HP Scanjet 2400, but it worked for my scanner, it's even more possible that it works for yours.
(You may need to install sane first) Unzip it and follow the instructions in the README_hp2400.txt file.
Those instructions worked perfectly for me.
- I got that file link from a comment in this blog: Link in comments (I had to delete this link to post the new one in the update)
The original link is broken, and almost all blogs and forums where I looked for info linked that broken file, so this rapidshare file was the only one that I could download.
The instructions in that blog (and the other blogs) are almost the same, and are almost the same than those in the readme file. I installed sane and followed the readme file instructions, and that is what worked for me.