Verification is normal - That means they are checking your Eligibility.
Medical, Eligibility, Security checks - they all can be processed simultaneously. That is why you got MR and also the call at the same day.
Do you know if they called your Supervisor directly? Or in normal office line?