Gentlemen and Ladies,
Being the owner of a "early" 2004", I am well versed with this problem. I fought it off and on untill one day it just wouldn't go. I had been told all of the usual stuff, and tried the things like the brake light switch, fuses, which should have fixed it, etc, etc, etc. It had to be dragged out of a parking spot, and the service writer called to tell me that all I had to do is change a fuse. I bet him a hundred that it wouldn't work. They had to take out the console and gut the shifter to the tune of $500.00. Now it works as advertised. I never got the hundred.