Happened to us a couple of years ago. They changed one of our flights so we would miss the connection we needed to make. The airline didn't notify us, I just happened to notice the change on my own. Another good reason for flying in early.
A Bad Day At Sea [with power] Always Beats A Good Day At Work
Alaska 2014 - haven't picked a cruise yet
Carnival: Glory 2004, Destiny 2008, Splendor 2009, Freedom 2011, Valor 2012
Celebrity: Summit 2011
Princess: Ruby 2010, Caribbean 2013