Help!

My 1997 525TDS isn't starting when cold. I have to crank the engine for a long time to get it started if it decides to start at all. If it starts there is a lot of black smoke coming from the exhaust The glow plugs have been changed with brand new Bosch ones. I'm not familiar with BMW's so i don't know what to do anymore.