Sorry for super late reply. I wasn't keeping up well and so the delay.
I have received many payments using paypal and also from Brazil so I know it works.
Can you please try to video the attempt, I can send that our payment portal provider (2checkout) to let them know sometimes paypal cannot be used. If video is too much you can send me key screenshots to explain what exact problem is there.
Thanks,
Sacha