Looks like an applicant in a similar position sued Microsoft.
http://www.hrmorning.com/best-of-hrrecruiting-offer-rescinded-after-background-check-can-candidate-sue/
The hiring agency should conduct the background check immediately after the offer acceptance, and expect/ encourage the applicant to not give notice until the check comes back clear.