TOD,
As a back up, listen in to 132.12 or 125.05 (Bahrain East and West) if no joy on HF. Try to call and just explain you are on the south routes and checking Purda etc. Sometimes we can hear and sometimes not, but with improvements to freqs, chances are closer to UAE you are the more chance we will.
Sheep