Wrap a string around the cork and rock it to and fro until the cork works loose enough for you to easily remove it.
