A lot of Digital Machines will have problems with gradients. There are a couple of things that you can change in your file:
1.) Make sure your colors fall in the color gamit of the machine you are running.
2.) Add more steps into your gradient. Give it a bigger span to give more chance to transition from tone to tone.
3.) Add a small amount of noise (no more than +2 or 3). You should be able to do this on your RIP.
4.) Add Gaussian blur in your Illustrator file. Again, just a little bit.
5.) Use lighter colors
6.) Make your gradient in Photoshop, with a high DPI, and many steps.
7.) You may need a combination or any of these.
Hope this helps...