Update:
When I open the file in Photoshop, and print using its dialoge box, the colors are more or less accurate. I must be missing some setting in Illustrator to get the same results.
Will continue the work around, but there must be a way to get an accurate print in Illustrator.
Any help is appreciated.