It depends what you mean by "released". At the threshold frequency, the electrons are "released" from the atoms they were previously bound to. But as you say, there is no left over energy from the photon to give them any kinetic energy. As such, they will recombine with the positive ions in the metal, and will never actually be "released" from the metal itself.