Do you have this also in user.config:
<add key="Site1-PrimaryPaymentGateway" value="Authorize.NET" />
Is this a single site or multi site installation?
Note that the 1 in the setting name must correspond to the siteid of the site. 1 is typically the first site in an installation.
Hope it helps,