Sim No Valida, después de restaurar

Buenas tardes soy de Perú, tengo un Iphone 5c, comprado en canadá, liberé, restauré y actualice el teléfono, inserté la SIM y hasta ahí todo normal, funcionó a las mil maravillas, ahora quiero regalarle el teléfono a mi hija y volví a restaurarlo y ahora me sale el mensaje "Sim No Valida" mi telefono está con el IOS 9.3.1 he tratado de volver a restaurarlo y actualizarlo y sigo con el mismo problema, leí que muchas personas tienen el mismo problema después de restaurar el teléfono y no tienen solución... ahora no se que hacer... siempre he usado Apple y nunca he tenido este tipo de problemas...

contacté hace poco con la compañía que liberó mi teléfono y me han dicho que el teléfono está completamente libre y que puedo usarlo en cualquier parte del mundo con cualquier SIM.... ahora no entiendo cual es el error.