What to do if your bike is stolen

Not sure but it looks like it. Left it locked to a tall lamp-post on a busy corner for ~30 minutes. Came back and the bike was gone but my lock was still locked in place to the post. I did toy with the idea of replacing the lock a few years back when I saw how easily Kryptos could be picked but it was new and expensive at the time. It's a Krypto Evolution (small orange one)?! Gutted to lose my Surly, to say the least, naturally!

That doesn't sound like it was picked, if it was they wouldn't take the time to lock it back together... Was it a cylinder lock (the top one in this picture)?

Could the way you locked your bike not have been quite right? (i.e they removed a part and it freed the bike)