E chi te l'ha cancellata la partizione?Ma quando inserisci la sd nel lettore sd del computer (immagino windows) te la rileva? Ti apre qualcosa?
Hai provato col gestore dischi di ubuntu?
Comunque l'unico modo per ripulire per bene una sd "sputtanata" è formattarla, cancellare la partizione e crearne una nuova pulita da zero
edit:
comunque non è tutto spazio non allocato se il DHD te la legge...