Things seem to have improved a bit. Applied for EAD (J2 Visa holder) online on September 2. When I checked the status of the case, I got the message that my EAD had been approved on November 8. Sounds great, but lets wait until the card has arrived.
By the way, if you want to apply for an interim EAD after expiry of the 90 day period, you no longer have to stand in line all night long but can make an appointment on the USCI site (http://usci.gov) at the INFOPASS section. Good luck to everybody.