"Already Installed" error when new user registers and activates account via email

Hi all,

When a new user registers and activates their account via email they are redirected to an error message: "Already Installed. You appear to have already installed WordPress. To Reinstall please clear your old database tables first." Running multi-site, registration is enabled, tested with plugins disabled and still got same error message.

Thanks in advance.