iPhone 5c entsperren

Ich habe ein iPhone 5c, das in Deutschland ohne Probleme mit verschiedenen SIM Karten funktioniert (wohl auch in Neuseeland und Österreich). Nun bin ich in Costa Rica und nach dem Einlegen der Costa-ricanischen SIM wird mir gemeldet, dass die SIM Karte ungültig ist und dass ich meinen Netzbetreiber kontaktieren soll. Ich war bereits im örtlichen Apple Store, der mir nur mitteilen konnte, dass das Handy eine Bandsperre hätte und sie es nicht für mich entsperren können. Nun bräuchte ich Hilfe, wie ich fortfahren soll, damit die Sperre aufgehoben werden kann. Kann mir o2 eventuell das Handy entsperren? Vielen Dank schonmal.