A stab is the dark..geometry mismatch? Upgrading BIOS can change hard disk geometry, did you check the BIOS settings? http://www.google.com/search?hl=en&lr=&q=linux++geometry+mismatch+hard+disk
I will look into that! Thanks.