I have been waiting more that 9 weeks just to recieve my 5000 mile cert. I have emailed MyPoints several times, and they are not very helpful.
I have never had any trouble getting the restaraunt gift certificates, however, so I may just use MyPoints for those.