Start-up menu/explorer only works one out of two time I start up..

[chemset]

Hello, this is my first post here, I dont know much about how computers work beyond basic software, but you all seem to understand so maybe you'll know whats happening
anyway
I got a wierd thing. recently I had a real, real annoying virus type thing, which actually popped up advertisments out of nothing. so I got a bunch of anti mallware programs and turns out theres a whole bunch of nasty thing on my computer, I deleted the lot and now once every two times I open my computer explorer bugs, I just get to see the hourglass in front of the bar of the start menu it the whole time and on the desktop where I can see the normal cursor I can't click anything.
then if I restart everything works fine. huh?
I've seen a lot of people here use this program called hijack this to shed some light on there case, so I^did the same...
thanks a lot in advance
a+
chemset