Though I have successfully rotated pages, I have a minor question about it (Acrobat 9). Once I rotate a page and save it, I am not able to change the rotation. Here is my process: Tools, Advanced Editing, Touch Up Object Tool, Right Click, Edit Page, Right Click, Rotate Selection. Then I manually drag a page corner to the left or the right, then either do or do not save the change. Whether I save the change or not, I am not able to repeat the process to refine the rotation. (Sometimes I rotate the page too far but then cannot change the degree of rotation unless I have not yet saved the change and do edit undo.)
This is the application the user selects and sets Acrobat Preferences.
For example, Illustrator if installed.
The application you designate "owns" the edits, not Acrobat.
However, in Acrobat 8 and 9 I am able to Rotate Selection without evoking an object editor.
Open the Advanced Editing toolbar.
Select the TouchUp Object Tool.
Select/marquee something.
Right click for context menu which gives flip and rotate choices separately from "edit object".
Select "Rotate Selection".
Cursor to outer box corner.
Rotate.
Played with this in both 8 and 9. Could not duplicate what you describe.
Just toss'n the chicken bones here; but, maybe a "repair" to Acrobat could be tried.
Be well
Be well...