We applied for clearance, and submitted the Employment Authorization Card / Approval letter.
They obviously didn't look at it because they asked for it saying we didn't approve it.
I'll say that you should expect the process to take time and to at least have EAD...