The same thing happened to us, almost! The main difference is that we sent the restoration of status and the work permit forms together in the same package along with the explanation for loss of status. I'm glad you got the work permit - it's such a relief!