My original order took 5 weeks to ship and then sat in customs for 1 week (Lenovo originally said 2 weeks when I placed the order).
Looks like exchanges at Lenovo do get a higher priority. My order (created on 9/19) went to a status of "Shipped" and it was invoiced (these are tell tale signs that everything has shipped).

I will probably get an email on Monday. The Lenovo website only gives one tracking number, which clearly is not the X41T as it is only 2 LBs and shipped from NJ (I assume this is OneNote). Hopefully the Tablet won't spend a week in customs again due to Lenovo paper work issues.