Some Payment modules require SSL to be set up, do you have that in both the Admin and the Catalog?