[Lawpass]

Make sure you cock the marker before airing it up.
It seems unlikely that its valve spring is worn out, but I guess its possible. By any chance did you look at the face of the valve while you had it out?