Hi Sam,
If you already activate MB Relationships network-wide, then please do not install or activate the plugin via Meta Box AIO. The AIO plugin is a wrapper of other extensions. When you install a plugin via AIO, it will install that plugin as an individual plugin, which can cause some issues.