Have you set up your paypal account to make the IPN Post to the power store IPN page?
In the power store admin go to settins -> Payment gateway
make note of the IPN page.
The URL listed here will need to be added to the Instant Payment Notification (IPN) settings page of your PayPal account. For more information view your profile settings at www.paypal.com.