OK, I think I have worked out what is wrong.
It doesn't seem to like recurring tasks.
I have put some more work in there for our painters. Painting only gets done once a year on the buildings, except for one, where its 2 days a month.
So for all the buildings needing painting, I put in the relevant duration for the year and for the odd building, a recurring tasks, once a month to the end of the year. When I levelled the 2 resources on painting, it moved everything either before or after the recurring task.
Im making the tasks just individual now, to see how they go.
If anyone else has any comments, I would appreciate it