Well it happens here no matter what >.<
I meant the option in the taskbar options (rightclick on tasbkar -> Properties). There's an option there to let Windows immediately bring you to the Desktop instead of the Start Metro interface after a boot.
In case you already enabled that, then I guess the bug is really random.
Isn't there anyone from Microsoft who's trying to reproduce this?