When you click on links to various merchants on this site and make a purchase, this can result in this site earning a commission. Affiliate programs and affiliations include, but are not limited to, the eBay Partner Network.
Especially the '04 model 5.4L with a CAI and no tune. You're most likely running very lean and that may be a contributing factor to your problems. I don't know about gas engines but I know on diesel engines black smoke is nothing but unburnt fuel.
Soooooo how would running lean result in too much unburnt fuel? Normaly we call that running rich.