It should be easy to see who owns the boundary, it is marked with a small triangle on your title deeds.
Think carefully about what you do next. As you have already involved your solicitor, when you sell the house, you will now have to confirm you have had a dispute with a neighbour about...