I just got denied for still having the card. I had cancelled it 12 days prior to my application and had paid the card off in full 3 days prior to application. It must be a fluke thing or a paid off thing because my wife was approved with 12 days after cancellation and 14 days after paid in full.
I will wait another month or so before re-applying.