Igual que en cualquier Galaxy S3: el problema casi siempre es el Número del Centro de Mensajes (SMSC) incorrecto o no provisionado por Mobilicity.
Llama a Mobilicity (o entra en su web/chat) y pide el número SMSC correcto para tu zona. Luego configúralo en *#*#4636#*#* > Información del teléfono > SMSC > Actualizar.