I bet the new address is a bigger hurdle than the time since applying... If you are using forwarding, I'd let them use the old address and update it when you get the card to avoid issues.
or...could i do this? when calling for a recon give them my old addy (if asked) then if approved, ask them to update the address to my new one? i'd hate to have a new credit card get lost in the mail due to forwarding. just a thought...