Hi Jared, nice Palm.
What has the watering been like?
Maybe the outgoing residents there before had the plant's care on the back-burner?
Just a thought,
Will

Insect problem?

Thanks for all of the comments. I haven't see any insects anywhere near the area, but I will double check.

Also, as far as cold goes, I don't think it went much below 30 degrees or so this winter (not sure how cold-hardy this species is, but I figured I'd mention it in case anyone thought we had a really hard freeze locally)

I'll have to admit that it could be a watering problem. What would be the typical need for a tree this size?

I agree with the possible robusta and cold damage angle,looks like ice and cold damage followed by sun the good news is if it is cold damage should recover rapidly-if next leaves after say the next few new ones are damaged well....who knows palms more then any other plant(I've grown) can suddenly "pass" hpoe yours makes it!should find out one way or another with spring right around the corner.

try this

Here is a link that might be useful: https://www.lutzcorp.com/index.cfm

Looks like cold damage to me.

My guess is that they just planted it before you bought the house and it did not get established well.
See if you can find out how long it has been there.
Give it plenty of water when the weather warms up.

Topher2006: Thanks for the link - those might come in handy no matter what happens.

I'll give it a good soaking this week and continue to watch it. Hopefully we are about done with the cold weather here in Austin and it can start to come back.

Thanks for all of the advice...

Cold Damage. If you're in Austin, it's probably pushing growth all year, so don't worry about it.

My limbs are all brown looks dead. Will water heavy in Spring time. I am thinking they are in shock. We are expecting snow this weekend. I have other palms that are all green ....Pindo Palms are fine. The four 9ft Mexican Fan palms are the all brown and dead looking....any advice?