Could the issue here perhaps be that the OP was protected on another flight, but lost his seat because he didn't check in by the cutoff? I guess this is where a laptop with wireless comes in handy if kiosks aren't available airside and lines are long.