it sounds like you are using a mainstream biller who is concerned about anything to do with adult, get in touch with ccbill or ibill, both are adult processors and even though they may charge a bit more % for their service, at least you know they will not shut you down.

cheers,
Luke