Mike Jolley on "[Plugin: WooCommerce - excelling eCommerce] Paypal payment method issue."

If you wanted to debug yourself, you could edit that method in the paypal gateway and do a quick:

var_dump( get_woocommerce_currency() );

If its anything other than EUR you'll know thats the issue.