The council are claiming that part of our garden is in fact their property, what legal issues preside here?

Have a look at your House deeds. The land you own will be clearly marked on there. If it shows that you do in fact own the land that is in dispute, seek legal advice and take it from there.