Natasha wroteMay I ask when you got the KK & KTP at your rental address?
This was in 2013, so the rules may have changed since then.
Natasha wroteFollowing your advice, we'll definitely go speak to the officials ourselves and hopefully something can be done.
That's good. The Chinese may have invented "Chinese Whispers" but the Indonesians perfected it. Don't let anyone get between you and the source of information. To be frank, that includes your husband. You're going to have to be one that makes sure everything is correct. Don't leave an office without sitting down and double checking the documents they've just given you.
I had a good example of this only 1/2 hour ago. We had officers from the local government checking who owns what and the details of the buildings. I told him that we haven't paid the land tax since we bought the land, he opened the documents, pointed at the first date that he saw and said "OK, so since that year then". "No Pak, since the sale date that's clearly written here if you cared to read it. FFS man it's your effing job to know this stuff, not mine." (Of course, I said none of this, I just politely pointed out the correct date.)
Anyway, you've just got to cut them off at the pass before they get too far along with their mistakes.
In my opinion, agents just add an extra layer of cost and confusion.