tu memory stick es autentica? es decir te reconoce el magicgate? no creo que necesites el formateo en fat16 ya que esa es para la memoria de 4 gigas que por ser de mas capacidad se formatea en fat32 checa la compatibilidad de tu memoria pra ver si es autentica o no aunque no veo por que te este fallando tal vez es una cuarteadura o no se , si quieres que te demos una solucion mas concisa agrega mas informacion