Found what I think probably fixed it for me.
I went into iTunes on my computer into my account and told it to clear all warnings etc.
I rebooted the phone. Then tried my purchase again sure enough it worked it still had me verify the payment info (like it had done before but didn't work) except this time after doing the above it work.