Update
I just did a quick ring around thinking that maybe we were out of line,
Another Papua based company - Pilot waiting in Jakarta for past 6 months for KITAS "Work Permit" (No Pay) Another pilot waiting in Australia for Work Permit last 5 months after signing contract.
Qlink - Active hold indefinate - 1 email stating not this year
Cathay - on hold 18 months - 1 email
After just going through the entire inbox since January each and every one of those that we interviewed were replied to within 2-3 weeks "delay due to being in Papua and less than ideal internet"
As said, Indonesia is not a place you want to be if you expect things to be fast or run smoothly. As those that work here will attest - Indonesia time is totally different to anything anyone has ever seen before.
Andy