No you don't have to pay again because the IRS rejected the return.
You have to pay again, because it was originally filed with an incorrect SSN
