In light of Daniel's and Yemon's comments, and Konrad's related question here, I'd like to reorganize my question(s). So consider the following statements:
This is the question I'm really interested in, and which clarifies and makes more precise my original Question 1:
Revised Question 1: Are there models without choice where (1) holds? If so, can we find some $x \in V^{\ast \ast}$ witnessing non-surjectivity to describe a witness to non-surjectivity in choice models? Are there models of choice where (1) fails?
The following question is a more precise version of Question 2.
Revised Question 2: Under AC, all 5 statements above are true. There are $2^5 = 32$ ways to assign true-false values to the 5 sentences above that might hold in some model of ZF where choice fails. Not all 32 are legitimate possibilites, some of them are incompatible with ZF since, for instance, (1) implies (2), (5) implies (4), and the negation of (4) implies (1) through (3), etc. Which of the legitimate possibilites actually obtains in some model of ZF where choice fails?
This second question is rather broad, and breaks down into something on the order of 32 cases, so seeing an answer to any one of the legitimate cases would be cool.

