Its not Auctiva that's the guilty party this time, its eBay.
If the word PayPal and/or several other keywords considered invalid by eBay is in your description eBay will consider the description invalid. Any words which might pertain to using a payment method other than PayPal is a no no.. so if you just use the word paypal its a no no but if you use initials PP instead is will go through.