This problem is caused (in sandboxmode) when your buyers test account has a different country then your nopCommerce user. To solve this "problem" simply create a address in nop when checking out with the same country as your paypal sandbox buyer test account (eg. both should be country A or B)