I noticed you said you deleted everything from the partition. What happens if you erase the Partition with Disk Utility?
Mark