Ok, found out the issue. PayPal side issue.
PA Requires PayPal account to have valid Credit Card verified in it along with being verified paypal account.
Issue : PayPal fails to take funds from PayPal Balance if payment option is Visa/Debit PayPal
Solution : Covert currency in PayPal to US Dollars from other currencies.
It seems to only be able to take funds when credit/debit option is selected only with same currency as PA shop is running with, in this case i had EURO's in balance and i had to covert to US Dollars.