Depends on where the code is called. Let me guess - OnGUI()? OnGUI is not only called once like Update() - how often exactly depends on the code included in that function.
The input is updated once per frame. The problem is that FixedUpdate can be called several times per frame, just as it was mentioned for OnGUI. You have to call it in Update to get the correct result.
Could be that this is the same then, depending on your framerate. FixedUpdate() is tied to the physics timing, meaning that if your framerate is lower, FixedUpdate() might be called multiple times during a frame. GetKeyUp() however is only updated once per frame.
Doc says: You need to call this function from the Update function, since the state gets reset each frame. It will not return true until the user has pressed the key and released it again.