A less power hungry servo seems like the best solution, and check your endpoints just incase.
Man, this servo is sweet though. I guess I can try another one. My axial Crawler needs a new servo. It has the CC Sidewinder esc on it, think that might work out?