I just fixed this problem on my 04. A small vacuum line coming out of the firewall just behind the battery was broken in half. Simply re-connecting the line fixed everything.