Your problem could be fixed with a BIOS Update or purchasing a IDE Controller Card (PCI). Check with your Motherboard Manufacturer for the latest BIOS Update, failing that purchase a IDE Controller Card, as htey will support the increased Partition Size.
http://support.microsoft.com/default.aspx?scid=kb;en-us;153550