Danyon said:
Say that two electrons travel in parallel at Ultra relativistic speeds, such that the observed energy-mass of said electrons (from a resting observer) is sufficient to generate a gravitational field great enough to overcome the repulsive coulomb force between the two electrons. This implies the two electrons are attracted together in the rest frame of the Stationary observer, however, in the rest frame of the two electrons, the electrons are stationary and the repulsive force is sufficient to repel them apart
The explanation of this is a bit technical, but to give a simple summary expressed in familiar Newtonian terms, to get a consistent understanding of how gravity works relataivistically, you need to include the "magnetic" component of gravity. In the weak-field approximation (the only regime in which quasi-Newtonian explanations of gravity as a "force" works well), this effect is known as "gravitoelectromagnetism", or GEM. An article on this can be found in the wiki,
http://en.wikipedia.org/w/index.php?title=Gravitoelectromagnetism&oldid=649447664
When one includes the gravitomagnetic effects, one finds that there is a gravitational equivalent to magnetism which causes a gravitational "replusion" between moving electrons that mostly cancels the increased attraction you'd expect considering only the coulomb force. (By coulomb force, I mean the force given by the gravitational force due to coulomb's law, usually written as GmM/ r^2, the force analogous to the electrostatic force between charges in electromagnetism.) Another way of saying this is that the coulomb force, in isolation, is not relativisitically covariant. One needs to include a magnetic force along with the coulomb force to get a relativistically covariant force law.
[add]
I wanted to expand on this point in more detail. Informally, the main point of covariance is to say that you can analyze motion in any frame of reference you like, and get consistent result. If you look at the problem statement, the question raised is about that very point . That is to say, we can rephrase the question as "How is gravity covariant? The Newtonian force law doesn't apear to be covariant", because you seem to get different results in a moving reference frame versus a fixed one. The answer to the question is that the Newtonian gravity, with only the F=gmm/r^2 force law, is in fact NOT relativistically covariant, for the reasons mentioned. The answer to the conondrum is to use a relativistic theory of gravity, such as GEM (which is only an approximation), or the full theory. BUt in the full theory, gravity is generally not regarded as a force at all, which makes it hard to explain to a lay audience, so I am giving the explanation in terms of an approximate relativistic theory of gravitation.
If one take the limit of the electrons approaching the speed of light, the cancellation between the coulomb force and the gravitomagnetic force becomes exact, and you get the well-known result that parallel light beams do not attract.
For a reference, see "Simple Explanation for why Parallel-Propagating Photons do not Gravitationally Attract" by Raymond Jensenin in "Progress in Physics", oct 2013, or one of the refereces therein. You can find this online currently at http://www.ptep-online.com/index_files/2013/PP-35-L3.PDF
In 1931 Tolman, Ehrenfest and Podolsky [1] were first to pub-lish studies on how light interacts with light gravitationally. Among other things, they found that when photons move in parallel beams, there is no gravitational attraction between them. The authors did not give a physical explanation for this peculiarity. In 1999, Faraoni and Dumse [2] studied the problem of gravitational attraction between photons and concluded that for photons moving in parallel, the reason for the lack of gravitational attraction is due to an exact cancellation of the gravitomagnetic and gravitoelectric forces between them.