What Paypal system are you using?
It sounds like you are using paypal standard?
if so, make sure you update your paypal account to set the IPN Page.
in the power store admin section on the gateway tab, if you are using Paypal standard, it will show the IPN page address, you need to update your paypal account to tell it to use that IPN Page.