For some reason it won't load coal into trains. I tried several different fuels and found:
Will load: solid fuel, rocket fuel, nuclear fuel
Won't load: coal, wood, small poles, wooden chests
As further experimentation I built an inserter that constantly removed the fuel from the requester chest, never letting it get high enough to trigger. For coal the train was build anyway. For solid fuel it was not.
The only pattern I can see is the working fuels modify top speed and acceleration. I have no idea why that would have an effect though.
I do have a number of other mods installed but none are major overhauls and they don't modify coal or solid fuel.