Update...sort of.
Since the last time I posted, the dealership received the part, claimed they attempted to contact me, but couldn't get ahold of me. I never received any phone calls, or anything in the mail. So, they re-ordered the part, and I made sure they had my contact information correct...
So, for my 40k mile service, I went and asked if they heard any word on the part (nearly 2 months later). The part is on back order. Still. And this may or may not be covered under my warranty (despite the fact they said it would be), but they were going to try and get it replaced under "good will" whatever that means.
So now I continue to wait. My lumbar support in any position still crunches like mad. Every time I put pressure on the lumbar support, it moves a little, and makes the seat back feel like a hard, yet flimsy piece of plastic subtly digging into my back.
I will keep this thread updated as this progresses.