Ok, perhaps it was POTS line I was using which had DSL on it. I tried another POTS and an dial tone simulator and I was able to dial the first time, everytime. I still don't think it's acceptable and hope Avaya released a patch.