Have you tried System Restore? Try rolling back to a time prior to when your issue started. Also, I have never seen this network search, can you describe this a little more?