I've been experiencing this on two machines, icons not on the desktop, but they're listed in Desktop in the finder. Also icons don't appear in the dock when the app is launched or running.
only a minor inconvenience for me, as I figured it out pretty quickly, but if it was on my Mum's machine she'd be lost.
killall Dock or
killall Finder resolves it but I shouldn't need to do this.