non sono espertissimo ma ...
... proviamoci:
FORMAT INTERNAL STORAGE: cancella quella parte di memoria interna che simula una SD inserita ; è la parte di memoria nelal quale sono conservati i tuoi file (imamgini, video, mp3, etc)
FORMAT DATA: cancella invece le app ed i dati delle app