Tenta fazer o seguinte, faz novamente os passos que te indiquei. Depois cria uma partição (ao fazeres o que está na imagem terás uma opção de criar uma nova partição). Se não der para criar logo em FAT32 cria mesmo em NTFS, depois basta formatares para FAT32 com um dos programas já indicados em post atrás...
Depois liga então o disco à PS3...
Se não der sempre podes testar com outro disco... Mas, se não der, isso parece-me mais problemas da PS3 do que do disco...
Se fosse do disco este não seria detectado pelo PC ou não conseguias criar partições ou dava erro ao formatar... Como indicas que consegues fazer isso tudo só vejo a possibilidade do problema ser da Ps3, ou estás a encaixar mal o disco ou o encaixe na Ps3 foi à vida...
Mas tenta fazer os passos que indiquei primeiro...