Of course, the main problem with that is that particles have been detected that break the speed limit. There's either a problem in the theory or a problem in the experiments (or both), but we're not sure which.
Well, the statistics for these ultra high energy cosmic rays are not yet very good, so we are not completely sure whether there is a problem. In a couple of years, with the results of the Pierre Auger observatory (and others), we will know.
In case anyone is wondering about this digression, cosmic rays have been detected with energies of 10
20 eV (the typical comparison is a single proton with the energy of a tennis ball or a baseball fastball). These particles cannot go farther than a few tens of Mpc, mainly because of their interaction with the CMB (photoproduction of pions for protons, photodisintegration in the giant dipole resonance for nuclei, etc.) This is known as the Greisen-Zatsepin-Kuzmin or GZK cutoff. So if we detect a particle with these energies, it has to come from a source less than some 20 Mpc away. What's more, these UHE cosmic rays are not deflected by magnetic fields, so if we detect one we just have to point a telescope in its incoming direction and see its source, at least in principle. This identification of the source should be relatively easy, because there are very few objects capable of such accelerations. But this is not working so well.
As an example, let us consider the most energetic event yet, 320 EeV (3.2·10
20 eV), detected by the Fly's Eye observatory in 1991. The only feasible sources at <20 Mpc were Cen A, M85 and Virgo A. But all of them implied a very high magnetic deflection, much too high to be reasonable for a particle of that energy.
So the origin of these UHE cosmic rays is still a puzzle. Maybe the only reason is that we have poor statistics (have detected few events) at these energies. But maybe there is some new physics involved. Bear in mind that these energies are 100 000 000 higher than what the LHC is going to be capable of, so cosmic rays are a potential laboratory for physics beyond the standard model. Many ideas have been developed to account for the flux of UHECR. Some of them imply minute Lorentz violations, new interactions for neutrinos, exotic primaries (such as supersymmetric particles), or even topological deffects (cosmic strings, magnetic monopoles) or superheavy relics (particles with 10
12 times the mass of a proton).
Several experiments are now in progress aimed at this area of the cosmic ray spectrum, to decide whether these new ideas are necessary or not. Most probably not, I'm afraid.