Alright it's now most likely a hardware problem so I am going to ask you to post in the hardware section to see what they think.
Here's a link to the Laptop section in the Hardware forum:
http://www.techsupportforum.com/forum108/
Copy and paste the text from inside the box below at the end of a post describing your issue. It is a quote from me describing the things you have already tried so you don't end up repeating things.
Good luck!
PHP Code:
[quote=Vikesrock]
This issue is definitely not malware related. I have also had ridofit run [b]chkdsk /r[/b]. We have tried creating a new profile and it did not improve boot time. The problem is also not the computer trying to connect to the wireless network, as boot time was not affected by removing the wireless card and preventing explorer from searching for the network.
Heres a link to his thread if you want to see what was tried:
[url=http://www.techsupportforum.com/hijackthis-log-help/85382-moved-post444674.html][/quote]