I am experiencing the same.
I originally had the Recycle Bin shortcut on my taskbar and it remained for weeks.
And now, on restart, it disappears.
I since added the desktop toolbar and no matter what, it disappears.
I thought back to what I'd changed and the only thing that I had changed was adding the language bar.
I removed the language bar, restarted and now the desktop toolbar remains.
I clicked on my keyboard button on the taskbar (that brings up the virtual touch keyboard) and I have a languages toggle button. I can change languages on keyboard by:
clicking the taskbar keyboard button
clicking the language button on the screen keypad (mouse or touch) and then minimizing the screen keypad
And by doing this, I'm not missing the language toolbar.
I've restarted my computer 7 times and the desktop toolbar remains.
Hope this will help some that have similar problems.
Comment to Microsoft: Why do you always change/remove the good features with each update.
LEAVE ALONE the toolbars, the start buttons and everything else that we like. It is almost as if Microsoft doesn't field test any of these new products with actual customers before they field...