Yes, agreed something needs to change. But I don't think changing the nursery will help much, because the current nursery at least have all the history of what's been previously happening. I would try to discuss with the nursery to see if you can get to the bottom of what's going on for him.
Can you make an appointment to speak to them? Does he have a key worker? Speak to your health visitor perhaps?
I would basically be wanting to find out the answers to the questions:
Is there a developmental concern? If so, that should be investigated as he may need further support in that area (such as speech therapy, for example).
Is the nursery a safe/supportive environment? Can I speak to them and communicate, are they writing him off as "bad" or do they want to support him as I do? (If they are not supportive, this might be a reason to change). If they are supportive, can we try different disciplinary approaches over a period of time, maybe consilidating home/nursery to see if anything is effective?
Is he being bothered by another child at nursery? Is the nursery aware of any social dynamics playing out?
Is he perhaps sensitive and needs more support in the area of e.g. listening to his body signals (e.g. my 5yo will start to behave badly when he needs to go to the toilet. If we notice and prompt him to go to the toilet, it helps the behaviour and helps avoid accidents). Can the nursery be more proactive here?
Is he eating enough at nursery, can they support him better with this if not?
Is he sleeping well? Can I support him better with this if not?
Is nursery too much/too overstimulating? Can they offer any kind of support e.g. a quiet area to retreat to? If he's in full time, is it worth cutting down his hours? (This is one situation where changing setting MIGHT be helpful if it's a particularly busy nursery, he can't cope with the current environment, or there is a quieter alternative).
Is it too understimulating - is he bored or not getting enough exercise/outdoor time? Is this something they can offer more of if so? (Again may be a reason to change setting if this is a problem and can't be changed).
Are there potential sensory issues? Is this something the nursery can support with?