OH, well shit. That changes a lot. lol

I have no idea now. lol I mean black smoke is usually too much fuel. However I don't know if that would effect it starting up in general. When did you change pumps? Did you check fuel pressure?