Same problem. Just updated my Dell Inspiron to 8.1 last night and it takes significantly longer to startup windows. Before it took 20 seconds from the time I pushed the button, now it takes a good minute+.
I read on another board that someone had the same issue and he created a new account and that fixed it for him. Haven't tried it yet myself, but you shouldn't have to do this.