I had a similar problem with Acrobat X. I was trying to deactivate and uninstall so I could request a refund in my 30 day window.
There is no "Deactivate" option in the Help menu. I uninstalled using the uninstaller application in the Acrobat X folder (in /Applications).
I wasn't able to immediately request a refund thru the Adobe site but was provided with their links to "deactivate and uninstall". However, the next morning my refund request was accepted.
I wonder if the Adobe licensing services take care of the deactivation for you when you use the uninstaller?