Are you sure that the theme is the culprit? Afaik Propulsion does not affect the payment gateways in any way. Try to switch to another theme (like TwentyTwelve) and check if the payment gateway works with this theme.