Brian was so annoyed when I got home with the kids (he woke up when we came in) that he took the van down this afternoon. I got a call from them this evening and they told me they'd fixed it. They didn't need to replace the player after all...which would have been nice if they'd discovered that 3 weeks ago before our LAST 2 TRIPS!!! Oh, and the reason they didn't do the replacement yesterday? Because they had the WRONG model in so they couldn't replace it anyways. Yeesh.
But at least it's fixed...until it dies again...hopefully after our trip.