Well, I recently received several replacement certs. for an address change. Between the online form submission and the new cards arriving by mail took less than 1 month or about a month.
This may be much quicker than inital certification, but thought I'd mention it.