I'd say to first try the cigar again. You may have simply gotten one that was rolled to tightly. As far as un-plugging it, seems like everyone has their own way they do it, but I personally use 1/16th wide cylindrical file.

I would not reccommend a paperclip as they bend easy and you may end up with it poking through the wrapper.