Nope. You're doing it right, and your computer is adequate.
However, if your first install was to the default "program files" directory, you probably didn't get it entirely uninstalled.
Uninstall guide: http://www.gamesas.com/index.php?/topic/561101-unofficial-technical-faq/page__view__findpost__p__8103714
If that doesn't seem to be working, look through the Stickied Tech FAQ at the top of this forum.
Pay special attention to programs running in the background, Oblivion doesn't like to share.