So last April, I received my CPF number at the regional administrative building for Bahia, one short visit (with appointment) and shortly thereafter I tried to finally activate a SIM card with my own CPF, which didn't work. I let it be for quite a while, until I tried again in November, still no success (CPF not valid/recognised). Recently I gave it another try, and Lo and behold, they (Claro) now recognized my CPF, just like that. It took 9-10 months, yes, but at least now I could use it. Wrong again. Once I got over the first screen (enter your CPF), I had to fill out a number of other fields, one of thm being my CEP. And from the error messages I'm getting, the CEP I entered is different from what is associated to my CPF. And I can see that, because I had to give an address, but where I ‘live', the roads have no names (yes, really) so they must have chosen one that seemed to be the nearest one. And I have no idea what road that would be, which would allow me to find the corresponding CEP.
If I look up my CPF in the Pessoa Física app, it says ok (regular?), so there doesn't seem to be a problem, but there's no more information either. Is there an app where I can see my CEP, recorded when I got my CPF?