Unable to Purchase: "APP" could not be purchased at this time. Please try again later.
Everytime I've tried to purchase an app since downloading IOS 7 (don't get me started on the oh-so-many things that don't work with this new operating system, although this one really ticks me off) I can't download a single app from the app store. The message (above) is what I get with "APP" being the actual name of the app (ie. "Instagram"). The apps I already have on the phone will automatically update without a problem, this has to do with the actual new purchases (either free or paid) that I would like to make. I currently have the most up-to-date version of IOS 7 v. 7.0.4
I have tried to do the following to no avail:
1) A soft reset: Holding the top bottom and the home button simultaneously until the phone powers itself off and automatically comes back on.
2) Signed in and out of my Apple iTunes account.
3) Signed out of my Apple iTunes account, did a soft reset, signed back in once the phone powered back up.
4) Changed the credit card information to a different credit card just in case for some strange reason Apple didn't like my credit card.
Any suggestions that anyone else may have (and please don't link to a troubleshooting article, those are hardly helpful) would be great. I've looked through Apple's support communities and haven't found a single answer to this question, although I've seen similiar questions and no real answers thus far.
Thank you.
iPhone 5, iOS 7.0.4