OK it finally worked !

Maybe it is just luck but here what I did to make it work:

When it asked me to log in to my PayPal account, I checked the option "Remember me" (I usually do not check this). The purchase failed. However, the next attempt worked fine. Maybe it's a bug with their login page. Or like I said, it may be just luck.