I got this message all day yesterday until late in the afternoon. Even though only paypal was selected I kept getting the API error.
I created at ticket and the response was much the same as mike's. If I listed directly in Ebay (or relisted) I had no problem.
Somehow the issue cleared later in the day.