Proper Network Activation << this plugin is the solution (at least it worked for me).
Download, install and activate the plugin. Then install the Broken Link checker plugin and network activate it. Or if it’s already activated, deactivate first and then reactivate.
