L'app in questione usa per caso il GPS o comunque i servizi di localizzazione? Non vorrei che fosse quello il problema, magari ti vede all'estero e blocca il servizio.

Prova a vedere se l'app risulta nella lista in Impostazioni-->Localizzazione.