I would do both the steps you mentioned, case specific inquiry, and phone call.
And because time is so critical I'd do one more step.
I would call my local MP's office and ask them to act on an urgent basis, the same day.
Request they contact Immigration on your behalf, and advise Immigration...