Similar thing happened to me last year. Literally just waited until the 30 days had passed since the returned payment, and was auto-approved upon reapplication. I'm 90% sure they didn't do a hard pull on my credit the first time.