FYI, I am another extension developer that is getting a lot of complaints about NETWORK_FAILED too, probably 2-4 a week, so it's not an isolated case.
What I suggested is uninstall Google Chrome (no need to delete settings) and reinstall again, it immediately worked after that.