The first thing I think of when I hear new growth coming out stunted or frizzled is Manganese deficiency. Maybe photos would help ID the problem. See if the link below helps.

I'll never be able to figure out why 2 plants of the same species planted next to each other will result in one dying and the other thriving. It happens all the time.

Here is a link that might be useful: manganese article

There is nothing wrong with your palm! It must have been grown in more shade than it has now. Palms grown in more shade "stretch" to reach sunlight. Once the palm is in more full sun it will grow shorter, more compact fronds! Randy

Updated with pics..

If you look closely at the following pics you can see what I am referring to. The new fronds are noticably smaller than the older fronds. It may not be simple to see in the pics but the smallest frond in each pic is the newest one. This is easiest to see in the first pic in the top little frond pointing to the left.

These palms were all planted last summer so the longer frond growth is from before I purchased them.

As I mentioned, the new growth is not discolored or frizzled in any way. It looks very healthy, just small.

Same thing happen to me. The 3 fox tails were planted last spring 1 is fine the other 2 have short fronds and some fronds die off quicker. ,,,?????

Has anyone got any ideas have this Phoenix canarias potted up out the front had it little over a year but new fronds seem to be short and stunted gets fertilised bout once every 8 to 12 weeks also fed once a week with a good quality feed live in Scotland UK so get plenty of rain so know waterings not an issue any help would be appreciated

This is a very old thread but palm nutritional deficiencies are still around so hopefully this will help someone else with the same problem in the future.

Judging by the photos and based on the explanation that nothing else is wrong with the new leaves, they are just coming out smaller, my best bet is that this is a mild N deficiency. This would cause new fronds to come out small and closer to each other on the trunk (less space between fronds). The older fronds may appear less green to yellow. If I can see right, I think the lower fronds on the foxtail palms seem a little less green and have a darker yellowish hue.

And by the way, there is no such thing that if a palm is grown in more shade and moved to a sunnier spot it will start having smaller fronds. Scientifically makes no sense and I have never seen such a claim from an authoritative source. This usually works with other plants, like heliconias and gingers, which may get taller in a shadier spot because of trying to get more sun. It doesn't work like that with palms though.

Here is a photo guide on most common deficiencies in palms:

https://discover.pbcgov.org/coextension/horticulture/pdf/commercial/Nutrient%20Deficiencies%20of%20Landscape%20and%20Fieldgrown%20Palms%20in%20Florida.pdf