Remember, the damage absorption and health of walls were massively increased:
Palisade strength is now approximated at 6/2500.
Brick wall strength is now 20/5000.
Meaning you'll need 50 and 190 strength, respectively, to even damage them. Even then, you'll need a pickaxe equipped, and you'll have to hit them 2,500 and 5,000 times, respectively.
>>>Be sure those walls are exactly where you want them to be.<<<
Additionally, Starting a brick wall now requires an additional 200 bricks, for a total of 300 bricks and 10 wrought iron. Palisade starters and palisade segments still cost the same, so I'm assuming it's either the palisade corners that were increased, or a mistake was made.