I have the older Chase Marriott Premier card and am also missing my free night cert. Annual fee was charged last month (and last billing cycle). Still no cert. Looked back through my history and for the last 3yrs the free night cert posted the same week as my annual fee (sometimes right before, sometimes right after), but never this long.
I haven't bothered to call yet as I am sure I will get the "It can take 8-10weeks" line. It sucks as I have a trip coming up on labor day weekend I really want to use that Cat 4 cert on. Room rates are currently $225, so that would be great value out of the cert.