It sounds like they messed up by failing to process you out of the system due to the way you left, such that they never terminated your insurance benefits and also never informed you of your COBRA rights. You likely do have a remedy under COBRA, but first see what happens when you call HR and try to work things out amicably. (Then let us know.)

