I am not sure what is causing the yellowing problem, but if possible, set the palm outside on nicer days and pull inside if the temp is going below 45F.

Paula

Try and put this palm in a shady area for a little while
part shade part sun would be best also a majesty loves
water so make sure it gets plenty it sounds like to me you have a magnesium or manganese defficiency they get these very easy if the soil does not have enough nutrients perhaps give it a slow release fertilizer

I have noticed some of the majestys from stores here suffer more from overwatering causing the yellow leaves. Walmart here is notorious for watering them to death. Quite often they will be totally dripping when you pick them up and many times the drainage holes are not even near the bottom of the pot so they sit in water as well.

Here's a good link....

Here is a link that might be useful: http://mgonline.com/majestypalm.html

Majesty palms like lots of water, fertilizer, and epsom salts. I have one and its doing wonderful, put it in canadian spagnam peat moss so you don't have to water constantly, and before you water it everytime put about 1 teaspoon of all purpose fertilizer on the soil, and put 1 teaspoon of epsom salts with the fertilizer, and then water until the water comes out of the drain holes. The canadian spagnam peat moss will turn light brown on top, and when it starts turning light brown it is time to water. I keep mine in partial shade, and this helps keep it from turning yellow. I use 15-30-15 expert gardener all purpose water soluble plant food. What I think causes the yellow leaves is not enough fertilizer, too much sun, and magnesium, and not using enough water will make them turn brown, and dry.