I recently booked a flight to CAI, but when I tried to book IAH-CAI it showed no availability (on the IAH-LGA portion), even though on IAH-EWR, there was availability. LH flights do not appear at all.

Sometimes it is better to break into segments and check for availiability. But to complete the booking you can call continental.com support to avoid booking charges (it works sometimes).