Sure the choke is not actually on? I did that a couple times, thought the choke was off but it was actually on. I have a 50 and a 70 and both start just fine without a choke down to ~50 degrees. Once they are a little warm they act alot like what you are describing with the choke on.
Just a thought, it happened to me