I was having this issue and after about half an hour of searching found the resolve to my problem in this post.
You need to go into the Network Admin > Network Settings, then scroll to the bottom and make sure that Images is checked off as an allowed upload type.
Once that is done, Featured Images will work.