It didn't work here either. Got into paypal, accepted the terms and conditions of the seller (checkbox by "Par la présente, je confirme avoir lu et accepté les conditions générales indiquées."), but I get the same message as you after the redirect from paypal.

I think their system is messed up.