Попробуйте программу HP Disk Format Utility, эта небольшая утилита может решить вашу проблему. Я использовал его много раз, и он успешно отформатировал мои поврежденные и защищенные карты памяти.
http://h30499.www3.hp.com/hpeb/attachments/hpeb/bsc-271/94269/1/SP27608.zip