IMO (and only my opinion, NOT a recommendation or guarantee or anything like that) the only cloud mining service that I'm confident is legit is HashNest.com. Its owned and run by Bitmain, who make the very popular and awesome Antminer ASIC arrays. So it stands to reason that they actually have the hardware to back their system. They also have paid me steadily. That's all I will say. Caveat Emptor.

I also lost some "hashpower" (lulz) that I invested in HashOcean. Luckily thats all I lost, I had them set to pay out (vs. accumulate and reinvest) from day one pretty much.