I think you said the magic word here: "Winter"
My gas car is harder to start in the winter than it is in the summer, because the battery is cold and doesn't perform as well as it would when warm (in the summer).
Where do you keep the bike?
When you charge Lead Acid during the bulk charge, the heat from bulk charging actually keeps the batteries warm. Warmth actually helps Lead Acid batteries, they will perform better. Overnight the batteries might not get time to get down to the ambient temperature by the time you go to ride.
Now, if the batteries are fully charged, then enter trickle, they're not really doing much to keep the batteries warm. They will just trickle a small amount of current into the batteries to keep them from self-discharging, but doesn't do much (if anything) to keep the battery warm. Also, if you disconnect the batteries after the full charge, and let the batteries sit all weekend, they'll be able to get down to ambient temperatures. If weather is fairly cold, the batteries will perform worse than if they were warm(er).
If you have to store it outside, then consider heating blankets/wraps/etc. Turn them on a bit before you have to leave to pre-warm the batteries. If you can keep it in a garage, and keep it warmer, that would help too.
I'm pretty confident it's got to do with the temperatures. Batteries don't like freezing/near freezing temperatures.