Ahh, thanks, that did the trick. I had the "enable cooling" unchecked so it was generating M107. Enabling cooling and setting fan full on at height = 0 adds M106 S255.
I guess adding fan settings in the start-gcode is pointless since they just get overridden no matter what...