This is because your WordPress Multisite has subdirectory subsites. The Multi-Domains plugin will only work in a subdomain subsites network. Once you change your WordPress network to subdomain subsites, you can easily add new sites without any issues.
For more info please check the plugin usage section about it:
Please note: Multi-Domains is for sub domain installations only and will not work well for subdirectory installations.
