I realize that your post is from almost a year ago, but I still find it relevant. It feels to me as if Cortana gives the "try back later" message (I also get it now-and-again) when there has been an issue in connecting to Microsoft's servers (when I get the message, I have checked to make sure...