You shouldn't have to. I just installed it on a test site and all I did was hit the install link and it everything worked fine. There are three normal causes for problems like this. Plugins, Themes, File corruption. I don't know how many of thee you've tried. But this is the basic troubleshooting method.
Checking for file corruption:
Do you have any other installations you can try it on to see if it works there? I would suspect that there is something different about this one, but at this point it's hard to tell what. If you could try it on another installation, that would at least tell us that you don't have a corrupt module file that is trying to upload.
Checking your plugins:
You can also try resetting all your plugins by renaming your plugin folder temporarily, accessing the plugin page, then name it back to plugins, and go to the plugins page again. Reactivate your plugins.
That forces WP to read each plugin file and create a new connection.
Check the theme:
Revert to a generic theme or rename the theme folder so WP is forced to use a default theme and see if it makes a change.
Have you made any modifications to the functions.php file or any other php file or added any code?
Let us know.
Ed