Recent changes to Onedrive have apparently broken the sharing. We had a user who was able to share a newly created folder with some employees, with others the option was greyed out. It is virtually impossible to troubleshoot because the solution is counterintuitive.
Here it is: In the bottom left of the Onedrive web interface are the words "switch to classic view".
Click on this and your sharing issues disappear.