Thanks Malkin. I just went through all of that stuff again, and it's all set to US Web Coated (Swop) v2...
Something else is going on...I went and took the CMYK from PS, and brought it in to AI, and it looked correct in AI as CMYK. But i then exported it as an EPS to VersaWorks, and it came in looking messed up again, just like it came from PS...
I do in fact know it is PS causing the problem now, i just need to figure out what it is. Any CMYK file from AI comes in to VW correct...