It seems that the billing country is not being passed if your using Paypal Pro UK payflow edition in 1.4. This was confirmed by paypal who examined my logs.
As a workaround does anyone have any idea of how to add maestro and solo as option in PayPal Website Payments Pro - Direct Payments? Currently I can only see MC/VISA/DISC and other.