I'm having the same problem. None of the above has helped me in this matter. I just have Acrobat pro 11 with Win8. It seems crazy not to be able to save as...
I don't have the adobe creative cloud so i can't test taxlagutaris solution.
Please can you fix this ?