I had that on my 03. The only thing that fixed it for me was the "The Big 3". :/

EDIT: In fact, what helped the most was running a line directly from the alternator to the positive terminal at the top of the fuse box under the hood.