Hi Alex, I am in a same boat of UAE Police Clearance. My MRS applied in November 2014 under FSW. We have got PER in February 2015. Medical+PCC+RPRF in July 2015. I applied for PCC through a family friend but Dubai Police told him that PCC cannot be issues due to unpaid Etisalat Bill. I asked Etisalat for an agreement but unfortunately they denied and asked to pay the outstanding in full at their office in Dubai, UAE. This was very unlikely that I visit to Dubai, UAE for this thing only. I however sent an explanation to VO at LVO along with correspondence, Fingerprints letter, and request of issuance of PCC to Dubai Police in November 2015 and till now I have not received any response from their side except they told me once in December 2015 that my explanation has been sent to for review.
I am also confused that how long they will take now from here. There has not been any red flag except PCC. I had money at that time when I left Dubai, but I never bothered to this outstanding Elife bill. I had done my visa cancellation properly and got cancellation stamp along with Ministry of Interior clearance (No BAN) letter, which I sent along with my explanation.
my fingers have been crossed since then and now let everything on All Mighty. What about you, have you sent an explanation to them or not yet?