Thanks! Clearing my cache (Firefox 2.0.0.4) did it.
I guess that FF was triggered to update the favicon.ico file immediately after the upgrade to 7.2 but when I replaced the file there was nothing to trigger updating it. I really should have tested it in IE and Netscape!