I have often found that when I am having performance problems on my MSSQL database, I can resolve them by running sp_UpdateStats. I learned this because that's always the first line of defense from tech support, right after, "Is your computer turned on?"
My understanding is that SQL Server is supposed to keep stats automatically; I shouldn't need to nanny it. So I'd like to understand: what circumstances might lead to the stats falling out of date so badly that I need to update them manually?