@Guitarcenter : thank you for your words (I mean it). My job was due to start yesterday and it is in my current location. I am not sure how long the employers are willing to wait. Else I would have cared less about this thing. But whatever it may be, USCIS isn't really processing the documents on first come first serve basis.
It's really stressful.