iCloud strange problem,plz hlp

Hi,I’ve bought 2nd iPhone 5,but with iCloud active,so when I try to recover password via Apple ID,the site iforgot show that the Apple ID,is not available ,so how could that be?