The first time cashing in MyPoints for VacationMiles (the cert for AA miles), it took two weeks to receive the cert in the mail.
The second time I cashed in MyPoints for VacationMiles (for the AA miles) on 11/11 and just today 12/4 I received the cert in the mail. I plan on calling the redemption in on the phone, I didn't have to fax or mail the form to them the last time.