Have you booted just as a live session.
Code:
sudo apt-get install gparted
then
And Delete previous Ubuntu install partition before proceeding with install. You can also manually create a ext4 partition with gparted before proceeding with install also.