What to do first?

I would say check that you aren't leaking vacuum anywhere (including the gasket between the carb and intake, that one has tricked me more than once) and check the carb. 90% of my problems have been located in those two areas