I just deleted the database and files and reinstalled it, still the same problem. Nothing out of the ordinary is showing up in my access or error logs.
I’ve installed wordpress before without a problem. And actually I just upgraded my other blog on the same server without a problem.