Me pasó una vez.
Y fue tras formatear la memoria USB con un método "no estandar". Es decir, no la formateé directamente en Windows, sino que lo hizo alguna otra aplicación, aunque ahora no recuerdo cual. Creo que era algo de la scene de PS2, pero no estoy seguro.
Tras volver a formatearla normalmente, la PS3 la reconoció de nuevo.
Saludos.
Edit: Estaba formateada a Fat32 y Windows la reconocía como tal. Pero aún así en la PS3 no funcionaba. Era una TDK 4 GB.