UPDATE:
My car went into the dealer yesterday and sure enough they are going to replace the sync module. They said that the "sync hotline people" said that there is an ipod compatibility issue and that the sync modules in the cars being built now are different. Whether it is just software I dont know, but regardless, the one I'm getting replaced had an issue. Unfortuanatly they told me I'd have to come back next week to get it replaced because the part could not be delivered overnight. I guess they said they are in demand right now, go figure. I should have mine replaced by some time next week, I'll post when that happens with my results. Hopefully everything will work. Good luck guys and I'd recommend going to your dealers. Have them call sync, they know of the problem and will attempt to fix it.