To avoid this problem, just wrap the cork in wax paper. It seals it nicely and helps re-cork the bottle with much less hassle.