Just for grins.... how about timing it and using the 45 second recommendation ? It also sounds like you may need to look at your battery condition ( which produces less power in very cold conditions ) and perhaps the general condition of your starter motor....