have you made any changes to the checkout pages? When the transaction fails form the pp_checkout page, it should take you to the pp_checkout_failure page like you guess.
try downloading the PowerStore files again and overwriting the checkout pages wit hthe origianl ones just in case something has been changed.