It's obvious since 4 equations completely specify the network that it won't be possible to find a unique solution for the 8 resistors. I attempted to find a symbolic solution using Mathematica as an aid. I assumed that it would be possible to arbitrarily select some resistors, and then the rest would be determined by the 4 constraints. I did get an apparent symbolic solution from Mathematica but it was very long and cumbersome. I thought that it might be more fruitful to use numerical techniques to explore the problem.
Edit: I should add that when I say "4 equations completely specify the network", I am referring only to the terminal behavior. I don't mean that the exact 8 resistors are determined.
Fooling around with the numerical solver, it's obvious that there likely are an infinite number of solutions. I can choose particular values of the various resistors (within limits) or I can constrain the resistors to lie in certain ranges. For example, I chose R1=390 and R2=270 and got this solution:
R1 -> 390., R2 -> 270., R4 -> 137.102, R5 -> 214.712, R7 -> 506.952,
R8 -> 257.904, R10 -> 270.863, R12 -> 306.14
Or, choosing R1=400 and R2=250 I get this solution:
R1 -> 400., R2 -> 250., R4 -> 139.471, R5 -> 242.545, R7 -> 470.149, \
R8 -> 234.989, R10 -> 176.531, R12 -> 266.606
Or, again, this solution:
R1 -> 410., R2 -> 240., R4 -> 135.624, R5 -> 250.323, R7 -> 493.538,
R8 -> 235.881, R10 -> 144.306, R12 -> 241.431
Et cetera, et cetera.
If you're interested in the details of how I did this, ask.