This isn't the behavior I'd expect for this. Is it possible that you have the problem (or one of the problems) set to disallow partial credit? I just tested this with a gateway/quiz assignment with a multi-part problem and by answering one part incorrect got the following on submission:
Your score on this test ( 6) WAS recorded. Your score on this test is 1.66666666666667/2.
The presence of both the checked and recorded score report in your case suggests to me that the submission was a subsequent ("check test") submission rather than the original submission for grading. In either case I would expect that the test would allow partial credit, however.
One other case where this behavior may occur is if a student submits a test overtime, in which case the score is recorded as zero; checking it by clicking "check test" in that case I would expect to produce the messages that you report here.
Sorry for the long delay getting to this; the end of the semester swamped me.
In this case there were two problems; the status on the first is 1, and on the second 0.67. One can see this in two ways; re-entering the set version now, I see the following header.
Your recorded score on this (test number 6) is 1.66666668653488/2. Time taken on test: 1.38 min (20 min allowed)
Resubmitting (without changing anything) gives
Your score on this (checked, not recorded) submission is 1.66666666666667/2. The recorded score for this test is 1.66666668653488/2. Time taken on test: 1.38 min (20 min allowed).
To see what the value for the status on each problem is for this set version is a two step process; from Instructor tools I can select the user and "View/Edit all sets," and then click on the appropriate set-version to see the actual details for that.
I'm not sure if that actually answers your question, however.