Google's S2 has never been flexible enough?
You cannot trust external services like fvicon or getfavicon.
Having equal problems at Starve, I wrote Bildchen.
Bildchen helps you find and save the favicon for a given URL by following a naming pattern and traversing up the URI path.
Go and have look, let the pull requests pour in.