What kind of lock did you have?
If it was a cable lock then no wonder it was nicked, piece of cake to cut through, quicker than using a key.
D-locks seem pretty solid though.
I had a bike nicked that only had a cable lock, but bought a new more expensive bike, bought insurance and a silver...