Yep, aggravating. And these days, it seems that most tubes I find at the LBS don't have removable valve cores which makes the job of fixing it impossible. So I only buy tubes with removable valve cores, and I have the Stans No-Tubes core remover tool (super easy, put it on the valve, and turn) and a few extra valve cores. When this happens, I just unscrew the core and replace it. I even keep an extra in my patch kit because nothing is worse than fixing a flat, getting it all back together, and having the core break when you pump it up.
Tzvia- rollin' slow...
Specialized Ruby Expert/mens Bontrager Inform RXL
Specialized SWorks Safire/mens Bontrager Inform RL
Giant Anthem-W XT-XTR/mens Bontrager Inform RXL
Fuji Newest 3 commuter/mens Bontrager Inform RL
Novara E.T.A commuter/mens Bontrager Inform RL