converting to grayscale

I am using Acrobat X Pro on Windows 7 and have problems converting color PDF's to grayscale. It doesn't always work. I have tried 2 methods. 1 - under print production, convert colors, 20% do tgain, preserve black and 2 - preflight, convert to grayscale. I get message the changes were not completed.