Is it time to find a new job - what my team lead said to me...?

You MUST take that to your boss, and if he doesn't do anything about it, you MUST leave the company. that is absolutely unacceptable.