He probado de nuevo, esta vez dándole directamente a pagar con PayPal, sin verificar mi dirección en ningún momento, y parece que lo ha procesado bien. Sin embargo, de momento el pago permanece "pendiente de autorización" en PayPal, y no aparece ningún pedido en mi cuenta de B & N (supongo que por lo que me comentaron de que ya dan soporte a cuentas de la Unión Europea).
Total, que aún no tengo claro si ha sido una compra válida o no. Esperaré unos días, a ver qué pasa.