This story is very confusing, why did you arrange the new tenant to meet at an agent's?
Firstly the tenant has done nothing wrong, so don't blame the tenant, secondly you now have a tenant it seems, that's good?
Not sure about what you mean by 6 months? You mean the tenants who has just signed a 12 month contract has to sign another one in 6 months?
Solicitors letters are very expensive (in comparision with a months deposit) and may yield nothing, how about the go down to the agent in person to get it sorted, and refuse to leave until he does. But the fact the tenant was an agent's office is not good.