As this thread has been resurrected I thought it was time for an update. I've taken everything off the start menu and changed my anti-virus software and it's like a completely different machine. And I've turned back on the auto updates and they've made no difference to the speed.
Thanks for your help Peanut!
Thanks for your help Peanut!