I have experienced this issue several times as well and, IIRC, at least once it was CLE-SEA as well. It is crazy that CO.com forces you to take the direct flight, which given tthat he flight times arent all that great of an option for a lot of people.