When you run the installation disk and get to the point there is no disk image to install on, go to the menu on top and pick disk utilities again and see if that lets you see the disk and pick it and reformat again, just normal this time.