This issues are more likely to be with drivers - use either the driver disk that came with the laptop or search on its Service Tag on their support site for the correct set for your specific model.
Always install the Chipset driver before any other.
You shouldn't install a BIOS update if everything was working last time.