I've checked the choke, it opens after a few minutes, all the way.

Could the carb be to rich, or to lean?
Is thier a way to check that?