Finally got all my submissions validated. Took 4 days in total. The subsequent request I tried today was almost instant.

I can see all the jobs id are still all in progress when running notarytool history. This is very frustrating to have to wait so long and not get un update as to when the app will get approved. And the generic reply from apple representative saying "usually this takes little time, sometimes longer" is not helping.