Hi, I think you'll be fine.
When I applied for jobs, my SSN could not be validated either. I was asked to submit copy of my SSN card, and the company was ok with it.
__________________
|Date of initial EAD| 4/1/2013, expire 3/31/2015
|1st renewal| expire 3/6/2017
|2nd renewal| expire 3/6/2019