It used to be that having wallpaper was thought to slow down Windows startup. For Windows 7, they thought they’d try something different. Now if you have no wallpaper, just a solid color, you can wait on the Welcome screen for 30 seconds or so. Good grief.
Yes, there is a fix. From Microsoft, even.