Network Temporarily Unavailable on Apple TV

My Apple TV has always connected to my wifi just fine but all of a sudden it keeps saying "the network is temporarily unavailable. Try again later." I have restarted my TV and unplugged, and plugged it back in but it won't work. The wifi is working on my other devices so I know it isn't a wifi issue but I would like to know how to fix this.