That's interesting.
I don't suppose you took a photo of the amended sign?
Did it say who had given permission?
Did the paths at the Northern end have similar notices?
Could you amend the tag to this:
https://wiki.openstreetmap.org/wiki/Access_provisions_in_the_United_Kingdom#Permissive_bridleways