Device: 5800
Firmware version: V 40.0.001 RnD
Release: qt-embedded-s60-opensource20091005-4.6.0-tp1.exe
Platform: ARMV5 UREL
Compiler used: ARM/Thumb C/C++ Compiler, RVCT2.2 [Build 683]

Not all examples/demos installed by fluidlauncher have the new Qt icon. The following have the default puzzle piece icon: Context2d, anomaly, weatherinfo, embeddedsvgviewer, qmediaplayer, flightinfo, lightmaps.

Note however:

Device: N95
Firmware version: V 30.0.015 RnD
Release: qt-everywhere-opensource-src-4.6.0.zip
Platform: ARMV5 UREL
Compiler used: ARM/Thumb C/C++ Compiler, RVCT2.2 [Build 683]

With N95, all examples and demos have correct icons.

--> Could be something specific to the 5800 device used. Application menu cache files deletion didn't seem to help, however.