My friend most of relationships between countries are made around convergent issues/goals. If we do not have any convergent issues/goals, than it is rather difficult to maintain the "Brotherly" posture.
Over the years, Pakistan through it own shenanigans lost ground to others in Middle East. Some of this was purely due to short vision policies, while others were due to changed circumstances on the ground.
A clear example of our short sighted policy was our refusal/foot dragging to take part in the first Gulf War knowing full well that we will not bear the brunt of any fighting. However, our mere presence would ensure sustenance of strong "Brotherly" bond beyond the next decade or so. We made a hash out of the situations and Egyptians, and Syrians were the beneficiaries. The rest is history. Ever wonder why Syria is being given such a long leash???
A good example of changing ground realities was the Arabization of the work force. We sat on our behinds while others upgraded their relationships from labor/manpower suppliers to equipment and project implementers. We remained the Taxi drivers of the Gulf!!!! Furthermore, the quality of our manpower has been going down over the years and the cost, up. This has helped Siri Lankans and Bangladeshis etc. to make inroads into areas where we used to hold our own. The lack of skill and education has also not helped our case. The overall linkage of Pakistan with terrorism, terrorist activities and narcotics has had an immense negative impact on our "Salability" in the region. This coupled with growth of Indian economic power has just eased us out of the important positions we once held in the corridors of power in the Arab countries.
However, there is a huge issue with our Foreign Service or lack of it in ensuring strong relationships with countries which we think should have good relationship with.