If the OP's 4110 is like my 2615 was it is probably the glow plugs. Definitely test them first as they are quite pricey. First, remove the wire that connects to the glow plug buss bar on the engine, Connect a DC meter (red) to the wire and (black) to the motor block or battery ground, turn switch on to cycle glow plug timer and read voltage. If voltage (11-12V) is there for the duration of the glow plug timer cycle it is OK, then you need to check they plugs with an ohmmeter. Remove the buss bar that connects them together, then use the ohmmeter between the top of the plug and ground. You should get a resistance reading. If no reading (doesn't change) the plug is open (bad), if it goes to zero it is shorted (bad).
If all checks out good then it may be a fuel gelling problem if its cold (around 32 degrees or less) where you are requiring some fuel additive that prevents gelling.
My guess will be one or more bad glow plugs.