Okay, here is some information that might help with the issue. If there is anything else that may be needed, just let me know.
sudo fdisk -lu
Device Boot Id System
/dev/sda1 83 Linux
/dev/sda2 5 Extended
/dev/sda3 * 83 Linux
/dev/sda5 82 Linux swap / Solaris
/dev/sda6 82 Linux swap / Soaris
I'm not sure what is up with two swap partitions, but that's what I'm getting. I also used the auto-partition for this install. I actually don't like doing it that way, but thought it might help with the problem.
This is the content of the menu.lst file:
title Ubuntu, kernel 2.6.20-15-generic
kernel /boot/vmlinuz-2.6.20-15-generic root=UUID=541dbbc2-56ac-4035-b96a-ec0934f86elb ro quiet splash
title Ubuntu, kernel 2.6.20-15-generic (recovery mode)
kernel /boot/vmlinuz-2.6.20-15-generic root=UUID=54ldbbc2-56ac-4035-b96a-ec0934f86elb ro single
title Ubuntu, memtest86+
The device.map file contents are as follows.