I have contacted Aramex and this is what they said:

Kindly note that if the supplier refused to deliver the shipment to a freight forwarders then there is nothing we can do even the website is listed in our website.

As for Best Buy themselves, I found this thread in their forums:

http://www.forums.bestbuy.com/t5/BestBuy-Com/2-Orders-Both-Canceled/m-p/...

As the guy said, Aramex has Best Buy on their list (http://www.aramex.com/shopandship/my_favourite_links.aspx)why would they do that if they wont accept to deliver there?