La clave es la Baseband
Androidiani Open Recovery/Change Baseband
Busca información sobre las frecuencias que usa tu operadora y aplica una baseband compatible. Si se supone que no te funcionan las frecuencias habitualmente usadas en Europa (900/2100), puedes probar con una de las que usan 850/1900/2100 como Brasil, Tailandia o Canadá (Telus).
PD: Los APN no influye en la cobertura. Sólo influyen para la conexión de datos, pero no para la de voz.