You may have multiple versions of galeon installed, check
etcat versions '^galeon$'
Remove your old galeon versions and revdep-rebuild again.
* net-www/galeon :
[ ] net-www/galeon-1.2.10a (0)
[ ] net-www/galeon-1.2.11 (0)
[ ] net-www/galeon-1.2.12 (0)
I just tried to run revdep-rebuild but cancelled out of it when I saw it
starting to do this:
emerge --oneshot --nodeps =net-www/galeon-1.2.11
At one time, I had put =net-www/galeon-1.2.11 in my /var/cache/edb/world file
to keep galeon from being upgraded, but I've since removed that. I don't