Boot from a live Ubuntu media and wipe the partition table (and MBR) out with dd if=/dev/zero of=/dev/sdY bs=512 count=1 where Y is the drive. this will be /dev/sda in a single drive system. This command will blast the first sector of the drive full of zeros eliminating the partition table. Install the new OS you want to install as if the drive were new.