are you using paypal standard? Express? or Pro?
do you have a link where I could see the issue.
Looking through google, I have found a lot of instances where people fixed this issue simply by editing a PayPal account option on the paypal site,
the error indicates a problem on paypals end, though it is strange it only happens in fire fox.