A simple real situation where Coulomb's law is violated is the following: a point is located 1 light year from a charge. The charge then moves at .5c for \frac{1}{2} a year, so that at the end of this time it is .75 light years from the point in question. Coulomb's law would require that the \vec{E} field at this point be stronger than it was \frac{1}{2} a year ago, but we know that this is impossible because it would reqiure information (in the form of the \vec{E} field) to travel faster than the speed of light. Gauss's law still holds in this case, though, because the \vec{E}[/tex] field has not changed at any point on the sphere centered at the charges original position with radius 1 light year, so \oint\vec{E}\cdot d\vec{A} will still have the same value over this surface. Gauss's Law will actually hold over any surface, including those with part of the \vec{E} field changed and the rest not.<br />
<br />
edit:Something simmilar is true of gravity. Information in the form of an increased gravitational force can also not travel faster than c. Actually, it is my understanding that there is no gravitational "force" in general relativity, but certainly don't claim to know what I'm talking about when it comes to GR.