Question : Can't install Ubuntu 10.04 or Mint 9, need to "align partition" ?!?! minimum alignment for this disk

I always seem to get this error message when I boot off Ubuntu x64 10.04 or Mint9 and try to install:
"the partition /dev/sda1 assigned to / starts at an offset of 3072 bytes from the minimum alignment for this disk, which may lead to very poor performance."

I took a video of the problem...
http://www.youtube.com/watch?v=6ZDJtl-tbjI

I tried..
FDISK /MBR
Super F Disk
Samsung full erase tool (it's a samsung 640g)
BOOTSEC

What's left? How do I "align a partition" by bytes when I can only specify megabytes in the Ubuntu installer?

Thanks...

BTW Drive installs Windows just fine, and the crazy thing is I had Ubuntu 10.04 beta on there, but I recently erased it in order to install a fresh version of 10.04.

Answer : Can't install Ubuntu 10.04 or Mint 9, need to "align partition" ?!?! minimum alignment for this disk

it was a removeable hard drive, so it was in some funky format..

I had to format to 4k per cylinder or something.. and it worked..
http://www.ibm.com/developerworks/linux/library/l-4kb-sector-disks/index.html?ca=dgr-lnxw074KB-Disksdth-LX