I have requested an expedite service and they sent me a mail that they will honor that. However, it asks me to be patient for a few days.

I think it is some dumb security check or something which is causing a delay.