You may well be OVERwatering. Watering every other day, which strikes me as excessive unless it's a big palm in a small pot. A potbound palm may need watering this frequently but you shouldn't need to water until the the soil feels dry to the touch down to about a half inch to an inch under the surface (stick your finger right in to check).

I agree with johnnieb sounds like you are over watering. Also, if you are using regular potting soil, it doesn't have enough drainage. I would pull it back out of the pot and remix the soil by adding pine bark. You want small size, try soil conditioner. Mix this half and half with your potting soil. You may also have to large of a pot, palms do much better if you move pot size up slowly when they are smaller. In pots, to much unused soil just hold moisture and will cause rot. I grow my palms in half rotted pine bark only.

I agree with the above about overwatering. I let the soil almost dry out between waterings if it is not insanely hot. Most non-rain forest palms are fine with this. I have killed more palms than I can count with TLC.