I had CentOS 5 with XFCE and VNCServer (here is the install tutorial) and i found that when i connected remote desktop via VNC, some icons in the menu was missing.

What fixed this is when i went into Settings/Appearance (something like that) and changed "style" to other and then switch back to previous.

Unsure what else can be the cause.