"Run First Aid from Recovery" while in Recovery
I think it means restart from Internet recovery. Because the disk containing the recovery partition you are running disk first aid from needs repair. So reboot while holding commandR. Give your ethernet or wifi password if needed.
This just happened to me.
edit to fix key sequence.
edit I missed that you were already in Internet Recovery. Depending on the error, it may just be uncorrectable.