Change yer air filter, or at least test it with no filter in. If the smokes gone without a filter in there, then buy a new filter and fit it. If it's the same, put the old filter back in.
Black smoke is incomplete combustion, so either a bit too much fuel being injected (usually after...