Check and clean all your electrical connections on the starter, solenoid and battery. Scuff them up really good with a fine sandpaper till they are nice and shiny.
Also is the battery strong? Weak battery will do that also...
have the battery load tested at the auto parts store, free. and clean and tighten all connections. loose connections cause drop in amperage and creates heat,
It has a new hot battery and all the connections are clean. When starting cold it hesitates almost like a timing problem but it runs great once started. do you think it may be timing?