Měl jsem stejný problém u oboustranného média Verbatim,jedna strana bez problémů a druhá nešla naformátovat,nešla ani zatrhnout možnost "Execute physical format".
Tak jsem dal znovu naformátovat stranu která byla funkční a okamžitě po naformátování jsem dal formátovat i tu špatnou stranu (disk nesmí vychladnout),formátování proběhlo v pořádku a teď už je disk OK. Důležité je před každým formátováním vypnout všechny běžící aplikace,aby formátování bylo prioritní,pak se nemůže stát že v průběhu formátování nastane chyba a nevznikají výše popsané problémy.