It's been awhile since I used Acrobat 5, but I believe the functionality that you're looking for has to do with the ppd used when you priint. Assuming that you're printing to the Distiller printer, try several different color printer ppds until you find one that gives the results that you want.
For what it's worth, Acrobat 6 is a significant upgrade; worth every penny in my opinion.