I don't know how you got your API credentials into PS3, but I copied and pasted the ones I am using directly out of the PayPal API screen. If you did the same, how could they be faulty?
Is there some diagnostic code we can drop into the Confirmation page to provide more info?