I am having exactly the same issues. Multiple API errors, Title in violation of Ebay Policies, Unacceptable forms of payment etc. I have not changed anything to what I have done previously and all of a sudden I am unable to list. In my payment check box section I still accept Paypal & Bank Deposit, which has worked fine for me up until now.
Although I have registered for Ebays Managed Payments, It still hasn't been launched in Australia, and I am already having serious issues. In getting ready for this new form of payments and so I have mentioned in my description other forms of payment (copy and pasted from Ebay) that will be acceptable from the launch of Managed Payments. Does anyone have any solutions to this, any assistance is greatly appreciated.