You have not provided any proper technical details like what version of AI, what system, how you review your files, color management, export settings. Chances are you are trying to view CMYK files in an RGB viewer, but beyond that we can't really know anything...
Mylenium