Wont connect on restart

I have brand new HP dv9000 Notebook.It has the best of everything in
it...Windows Vista Ultimate,Intel/PRO 3495a/b/g wireless card...all connected
to a Netgear router.When I first turn the Notebook on it connects right to
the network and the internet,no problems.Then,when I do an update or install
a program that requires a restart ity wont connect to the network or the
internet.I have to shut toe notebook down,close the lid and wait 15 minutes
to start up again and then it will reconnect to everything.I tried all of
HP's suggestions and even sent it back to the factory.They told me they were
able to duplicate the problem at the factory and replaced the wireless card
and reformatted the HDD.The only problem that I've found that was actually
fixed is the notebook dosent disconnect and reconnect from the network like
it used to do on an almost constant basis.A few ppl have told me it is the
new Vista OS and now I'm beginning to believe them.Does anyone else have this
problem and how the hell can I fix it.It is seriously beginning to be a real
pain in the butt......HELP PLEASE...