A search is presented for massive long-lived particles, in the 20-60 GeV mass range with lifetimes between 5 and 100 ps. The dataset used corresponds to 0.62 1fb of proton-proton collision data collected by the LHCb detector at sqrt(s)=7 TeV. The particles are assumed to be pair-produced by the decay of a Higgs-like boson with mass between 80 and 140 GeV. No excess above the background expectation is observed and limits are set on the production cross-section as a function of the long-lived particle mass and lifetime and of the Higgs-like boson mass.