I have the remote agent installed on both nodes. I thought it was license related too, so I removed the agents on the first cluster, removed the job for the first cluster and uninstalled my Exchange license. I then re-installed my Exchange license, installed the remote agents on both nodes of my new cluster and attempted to create a backup job for the new cluster. No go. I don't see the information store at all. The only thing I get are the drive resources. I then reinstalled the agents on my first cluster and recreated the backup job for it. On this server, I see the information store just fine.
I mentioned in another post that if I use NT backup, I can see the information store just fine on the new cluster. BEXEC, however, see's nothing relating to the IS. So this definitely seems to be an 'issue' with BEXEC in some way..