Are you by chance using the built-in BEC? If a servo or something is drawing more current for whatever reason, it will heat the regulator pretty quick on that small heatsink.
[offtopic]: Wow, I didn't know there was a Des Moines in WA. And now that I checked, there is one in NM, and CA as well. I learned something new today. :)