Same here. The passenger side back rail on my '04 looks identical to what is shown in the pic phuksi posted. (saw that 5 times fast...)
Figured I was SOL so I've not done anything with it. So some of you have gotten the dealer to fix it out of warranty?