Generally 30 days from the reject letter/e-mail. If you called them and applied for "reconsideration" . Sometimes, you get another 30 days starting from this "recon" date. They are pretty nice about the dates, generally.
IME, persistence helps, but you need to show some damage because of this arbitrary rule of "one credit card per 30 days" or some such.