What paypal system are you using?
PayPal Standard? or PayPal Express?
if you are using paypal standard, double check that you have set the paypal account to post to the power stores IPN page.
in the power store admin panel, go to settings -> gateway settings for the Power store IPN page address, make sure to set your paypal account to use that IPN page.