Did it contain acetone? If not, that's your problem right there. Acetone's what makes nail polish dissolve superglue. Decaffinated tea and coffee also work, if they've been decaffinated with methylene chloride.
On another note, do NOT put on cotton underwear until you get that small soldier off your small soldier. Superglue and cotton have a nasty chemical reaction that produces massive amounts of heat. We're talking enough to cause burns, and if you've used enough glue, you could light your undies ON FIRE.