Re-install WordPress and try again.
No, never, ever.
Something might be interfering with the plugin, I guess.