Are there any transparancies in your file? They can cause issues.
If so, can you recreate these gradients as solids.
Are you using spot colors, like Pantones.
Maybe, try changing your overprint settings in the Print dialogue, under Advanced.
Or, you may need to flatten the gradients prior to export.
Just some thoughts.
*Please remember to Rate our replies and check Solution if solved. Also, we do this out of love and fun, so its always nice to recieve a Please and Thank You! :)