Cigs.eu sent me a refund pretty quickly after realizing my email was being marked *spam.
Thanks Cigs.eu for your excellent customer service!

<3
How long did you have to wait?
I've pretty much given up on my cigarettes ever turning up and I'm out 21BTC as a result.