Did you give your ITA and a cover letter why you need the PCC along with other documents? If not, you should try that, I did like that and had no problem.
Secondly, for your PR application, you do not need to provide Bahrain PCC upfront while submitting, just attach a letter of explanation...