How do I identify if an email address is already used as an Apple ID?
I suggest trying the forgot password link: https://iforgot.apple.com/cgi-bin/WebObjects/DSiForgot.woa/wa/iforgot?language=NZ-EN&amp;app_id=93&amp;s=523-523

If it doesn't work you should probably contact iTunes support