I had the same problem (icons not showing up in FCK Editor) after an upgrade to WordPress v2.8).
I followed the advice of oneandsix (above) and re-upgraded WordPress v2.8 by going to Tools -> Upgrade and Re-Upgrade, and now it works fine.
I now works for me on Firefox v2.0.0.20, Firefox v3.0.10 and IE v7.
