I just saw the icon preload on a new site I visited before the site favicon loaded. I don't think Cookie is removing it - as I also remove favicons regularly in my install. I also didn't see any trace of the default favicon in the Favicon Cache folder

Do you remove favicons while Safari is open at all?
have you tried disabling Cookie for a restart of Safari, to see if the file is recreated