Do you have licensed at least one remote agent, or did you just buy the media server license?
I think it's more of a licensing thing at this point and not necessarily an issue with installing an agent. BE needs to have at least one agent purchased and licensed even to backup a NAS that has no agent installed.