I've successfully backported the patch from KDE 4.9.1 to KDE 4.8.4. Works like a charm. Patch attached.
Attachment: gtk_menu_without_fade_refresh.patch Description: Binary data