Yes, I did the re-installation of Windows Vista using the OS CD that came along with the laptop & installed the device drivers using the drivers CD. Now the Network connectivity is working fine!
Though I backed up my data it is not required as the re-installation didn't format my disk. It copied old 'windows' folder to a folder names windows-old' and then all remaining folders we kept intact.
Cheers!