I have the same problem, on two rentals.
Spoke with someone at Avis about a month ago, they said unless you showed your card and asked at the counter you won't get the bonus miles . But she would request them for me, I received the first 500 each, but no bonus.
Called Avis today, today the story is We(Avis), did our part, British Airways has to post the bonus of 500 each.
So who knows....
I get so tired of this chasing the bonus miles, they always come out with these wonderful promos, but make it hell to actually collect.
I'll try calling again in a few days.... and see what Avis says.
Marvella.