Cold motors in cold weather often require more choking than normal. Here is a trick I learned from the boys at "Scream and Fly.com" (they race outboards). Turn the key on, push it in and count to 7 slowly. Then start normally. You may have to adjust the count up or down for your motor. After it starts keep bumping the choke as necessary until it is running smoothly. Hope that helps.