Trademarks in business name?

I opened a sole trader business & before naming it I checked companies house & gov.uk for trademarks etc. the business name includes my first & middle names.
Yesturday someone emailed me saying I'm trading under their patented trademark. I looked in to it & My business name is similar but not exactly the same & we are in different parts of the country. They claimed to have a trademark but when I checked it clearly states the trademark as dead?
Where do I stand?