Notice 2009-27 has a lot of interesting information.

For example, if the loss of coverage is after December 31, 2009 [not just the involuntary termination], then the individual cannot become an AEI (Q & A-13).

(Maybe you all knew this already, but I miss it.)