Do the icons and task bar (start menu) appear at the same time? Or do you see the taskbar and everything seems to be loaded but the icons take much longer and appear after everything else?

This may have something to do with Active Desktop - settings around found in the display properties under the 'desktop' tab.