Imported from the Apple Support Forums via the Wayback Machine 🔗
You need to contact Apple's Account Security team. To reach them, click here and pick a method; if you can't use any of the ones listed, fill out and submit this form.
Madhu: People who get the 'sufficient information' message have already tried using the iForgot service.