Paypal does not show up in checkout process as payment option when USD is is selected for PayPal

[ELEGANTAL 9]

I have prestashop 1.6.1.0 and PayPal v3.10.1 on my online store.

Default shop currency is AED. I selected USD for PayPal.

In this configuration, PayPal does not appear as payment option on checkout process, however, if I set AED to PayPal, it shows, but returns 'Currency not supported' error and does not work.

 

I spent one day reading forum and trying suggestions with no success. Please, if you know how to solve it, share your solution.

Edited August 17, 2015 by jamol91 (see edit history)