Allow me to clarify the symptoms. The Exchange Store is not grayed out, rather, it simply does not show up in the backup selections. It appears to be hidden. This is the same case with System State.
Please refer to the screen shot below to see the options that we have.
We are looking into the ports and the rights, but we did not used to have this problem with 8.x.
Also, you may notice that we are running a cluster with our Mail server. Perhaps this is playing an issue with this problem?