Sorry, that site already exists!

Hello,
I'm currently building a multisite network. When I try to add a new user to test it I get a message that says 'Sorry, that site already exists!'.

However, I only have one site and whatever I enter as the new subdomain is not already being used. What am I doing wrong!

Thanks.

Alex