In fact you can, try it by your self. I've reinstalled everything one more time, it's a fresh install. No cache, no other plugins, just a theme (but I also had the same issue on a site with default bootstrap theme)...
It's an account of mine for testing purposes:
registration page
Please, try to register. For me it didn't work, it gave me the error described in the topic. Even if it will work for you, in this case try to register few more times with the same e-mail (after page refreshing), then try with other emails....
Once it worked for me only 1 time. Then with the same email I've retried, but in place of giving me the error "this email is alredy registered" , it was giving me "Session expired or cookies are not enabled"....
So please try few times.
It is important as before changing my hosting provider I would like to have this issue solved.