Second the above, an air restriction or failed hose in the air intake would be my starting point. Black smoke is unburnt fuel, I would suspest the boost is escaping before the inlet manifold!
Can you feel the turbo spool up when accelerating? Does the boost come on somewhere between 1500 and 2000 rpm and you feel the engine pull harder?