Only 2 reasons that it won't start but runs fine
1) choke not closing fully / primer not working
2) idle circuit in carb partially blocked
3) bad fuel that no longer has the highly volatile aromatics that evaporate at room temperature so a cold engine can start.
If it will start quite happily when hot No 2 is knocked out .
As for cleaned the carb,
unless it was done as per the instructions contained at the
outdoor power Equipment site then it has not been cleaned.