Apple TV Gen 3 - Unable to connect to itunes store after update 6.0, Apple TV Gen 3 - Unable to connect to itunes store after update 6.0

Updated my 3rd gen apple TV and now no matter what we can't connect to the iTunes store. I put in my username and password and it doesn't work, I've tried restoring it to factory settings, tried resetting password, restarting router, etc. I can log into iTunes from my phone and computer, but not the apple tv. I've verified it has a connection to the internet, as I'm able to pull data, I just can't connect to the iTunes store. Model number is MD199LL/A. The error says "Unable to connect to iTunes store." Please assist.