Lost Time Machine Password - Unable to Format Disk
you've probably answered this already, but you need to use the terminal. 

diskutil list

and then

diskutil eraseDisk nameofnewdisk /dev/diskX

replace diskX with disk0 or disk1 or whatever from diskutil list