UPDATE: Michael J. Miller made a further comment based on a conversation with an IRS employee knowledgeable about expatriation (emphasis mine):
As a follow-up to my prior posts, I spoke today with someone at the IRS who is knowledgeable in the “expatriation” area to discuss the issue of someone who renounced prior to enactment of the American Jobs Creation Act in 2004 but never obtained a CLN. While the advice I received was not a formal expression of the IRS’s position on this subject, both she and the colleague that she consulted were of the view that it would be crazy for the IRS to treat such an individual as subject to the expatriation rules. I hope that those of you for whom this is a huge issue will take some measure of comfort from this update.