Did they offer any advice for getting it open?

Call a lock-smith. If it is mechanical, they might be able to open it using a listening device to hear the tumblers mesh. If not, it'll have to be "broken in to". This usually involves ruining the mechanism.