iTunes App Stuck Loading on More Button

I have a strange issue that I haven't seen reported anywhere else. I recently purchased a song on itunes on my mac, and wanted to download it on my iphone. When I opened the iTunes store and clicked on "More" to find my available purchased downloads, the app will stay in this loading state for ever:

All the other buttons of the store work fine (Music, Movies, etc.). But the "More" button stays like this forever.

Things I have tried...

1. Close the store and remove it from memory via double tapping the home button.

2. Rebooting my phone

3. Sign out and sign in using my apple id

4. Complete iphone restore and then restoring from backup

I'm at my wits end on what to try. Any suggestions?

Thanks in advance.