I had have the same Doubt and my conclusions were : (1) It Depends on the context (2) When somebody says "AND mean this, and OR means that", you should take it as "AND mean this for me in this context, and OR means that for me in this context".
Consider Police warnings in Bangalore : "Do not Drink AND Drive". Here, for them, it means you should not do both at same time, otherwise accidents will happen.
I might have written this as "Do not Drink-AND-Drive".
Consider some restaurants Displaying this: "We Do not serve Beef AND Pork". Many people do not want to enter places where Beef OR Pork are served, and this place is saying, "Come in, we are safe". Here, For them, it DOES NOT mean "we have dishes made of Beef, we have dishes made of Pork, but we do not serve them both at same time".
I might have written this as "We Do not serve Beef OR Pork".
For Natural Speakers of English, there may be "Rules" & "Conventions" which are culturally accepted across the country or society, but other countries or cultures or societies may not be aware of this. In some cultures or countries or societies, there may even be no "Rules" or "Conventions".
Some Random thoughts below, read at your own risk :
When OP says "natural negators", I get what he means and parse his statements like this:
"Is free of" == "Does not contain"
"Is prohibited" == "Is not allowed"
With "Rules" & "Conventions" Differing with cultures, societies, and countries, those who are aware of Mathematical Logic, and De Morgans laws, will have more strict "Rules", even when they are using Natural Languages.
Eg NOT (A AND B) == NOT A OR NOT B
NOT (DRINK AND DRIVE) == NOT DRINK OR NOT DRIVE.
English statement : "Do not Drink-AND-Drive" == "Either Do Not DRINK OR Do Not Drive (or Do neither)". Here, I used hyphens to indicate closeness or "contained in brackets".
In many places, it is not easy to indicate closeness or brackets, in English. Hence, the rule in reference given by OP, "NOT OR == AND" might not be easy to apply.
NOT (A OR B OR C OR D) == NOT A AND NOT B AND NOT C AND NOT D.
Mom to her naughty Kids, who are not finishing the homework assignments : "Do not talk, or hum , or whistle, or fidget, or shake the table, or atleast finish the homework.", where she is Definitely not saying "Do not finish the homework".