Yikes, do I read that right, that you didn't know about this until you checked in online to leave?? Wow.. That's truly awful, especially when you went from a non-stop to a 29 hour trip!! Did they pay for your overnight??

The moral of the story is, regardless of airline, double-check your reservation, early and often !!