Haradan
You used the word 'legal' - this is a civil matter since its is a private right of way. Agree if access is not obstructed then should be ok. However, it would be 'neighbourly' to notify your neighbours / the person who has the right of way - it could be contractors who are causing the problem.
Just don't let it turn into a dispute. Could get your solicitor to send the notice.