Ive only come across this problem once, It involved the air intake i.e air filter, The air filter was completley shot, thus making the bike hard to start, Same conditions as yours really, Ended up replacing air filter, If its a modified air filter such as a k&N a steel mesh one then there only really good for summer time, winter time there really no good as they suck in too much cold air at first, But its not carb problem its too much air intake
ian, October 2009