Try lifting the handle as high as it will go and turning the key in the unlocking direction.
If that doesn't work, as Allan says, you'll have to get a locksmith as the there's probably a fault in the gearbox in the mechanism. Have the handles flopped down? If so, it's definately the mech.