I've had mixed results.

My husband and son received their certificates within two weeks of requesting them. I faxed in their certificate # and FF #s and miles were posted within another two weeks.

I've requested two certificates. One arrived within about five days and the other I'm still waiting for - more than four weeks later.