PUesto que no las ves al reiniciar, asumo que NO estaban en al SD CARD. Asi que rpeparate para lo peor.
Aunque aun estando en la memoria interna del telefono nada pierdes con intentar.
Prueba ponerlo en depuracion usb y usar este software:
http://www.file-recovery.com/android_recovery.htm
Nunca lo he hecho pero hay una probablidad muy alta que ocmo dice el comentario de arriba, ya hayas perdido tus fotos.