I turned in my W-2's that showed my fake SSN and my Tax returns that I filed using my ITIN # and was approved and I got my EAD today in the mail. I thought its best to be honest and I hope all that can be transferred over to my new SSN. So in my case I was fine, btw my service center was CA and on my application I specified that I had used an SSN before and put down the fake one.
__________________
App Received: 8/27/12-----------Biometrics date:10/02/2012
Walk-in: 9/27/2012--------------EAD approved: 10/16
EAD Received: 10/20/12---------SSN Received: 10/29/12
ID/DL Received: 11/1712---------Job started: