Hi,
The shortcode should work on any of the network sub-sites. Make sure that the plugin was network activated on the main (primary) site, on the global administrator panel. If not, then simply de-activate it, then network activate it on the main site, and it should start working.
