Air cleaner chocking out engine

Definitely sounds like the carb is in (or very near to) full choke and staying there. Like @pishta said, look carefully for something that is keeping the choke from kicking off.