I don't quiet understand if you did something wrong or not. However, I feel there was no reason to BANN you, Avis could have given you a warning (if indeed something was "fishy" with your CPD.
Question: Do you need Avis? There are other good rental companies out .. Hertz, National .. Budget ...