Que un Samsung Messenger nuevo falle recibiendo MMS no es normal del teléfono. Reiniciar, quitar batería, etc., no arregla nada.
Los servidores MMS de Cricket no dan abasto con el tráfico de la zona (infraestructura insuficiente). Es un problema de red, no del terminal.
No te fíes de "es normal". Considera cambiar de operador si los MMS son importantes para ti. El teléfono casi seguro que está bien.