I also had every username I tried come up as taken. Even ones I found on main stream sites.