Doesn't explain the problem then - assume good fuel, and did it on a new part.
Any smoke while there's no power? Might have to be behind it to notice it.
If there's black smoke it's specifically a case of "not enough air for the amount of fuel going in". That could mean several things:
1) Too much fuel going in. You could reset the fuel map (easiest way is grab the radio PIN, pull the battery negative off, press the brake pedal and put the negative lead back on. It does NOT work with assistance, you MUST do it yourself (because you need that time between disconnection and brake pressing and reconnection).
2) Too much fuel going in (take 2). Could be an injector issue but since a restart fixes it I doubt it. More likely going to be either a logic or a self-test failure. Might be a dirty MAFS, which will give the ECU the wrong information about how much air is going past (usually measures on the low side resulting in less fuel being injected but it's electronics, so who knows). Give the MAFS a clean? It can't hurt. Just don't drop it, and don't poke anything in the hole in the side of it.
3) Not enough air. Can be a number of things. First thing is to watch boost figures and see what you're getting. Take a look at the little arm under the actuator on the turbocharger while the engine is idling (while you are having the problem, do NOT turn the car off, check this first). It should be moving in and out a little. If not, get someone to give the engine a rev while you watch it. It HAS to move. If it doesn't, get a clean piece of 3mm rubber hose, pop the hose off the actuator, and suck on the other end. The arm underneath should pull all the way up. If it doesn't, the actuator is stuffed. My bet is it'll work, and that points to the BCS (Boost Control Solenoid). My own BCS has failed, same symptoms - seems down on power - I'm waiting for delivery of my new Tillix valve. Watch this space.
4) EGR commanded erratically. There have been a couple of reports of EGR valves failing and sticking in the open position. This will introduce exhaust gas directly into the combustion chamber dampening the combustion and reducing power. It will feel gutless. It will also blow black smoke like an old diesel loco. Or a coal roller. Now that's something for Prius drivers.
Rolling Coal? Here's a train doing it.
[YT]
Oh, cars can do it too.
[YT]