I was having problems on this too on the newest version. Here's the trick: Don't automatically resort to the add/remove programs!
Open "My Computer"/Computer (depends if you have vista,etc.) and click on your hard drive/disk (sorry, i'm not very tech savvy:P). Once you get in there you'll see a folder for Autodesk. Double-click on the folder and delete whatever is in that. Then go back and click on Program Files. In here you'll see a list much like the one you'll find in add/remove programs. Find the Autodesk program folder and delete all of its contents, then go back and delete the folder on a whole. All this will be in your recycle bin-empty your bin and viola:)