Ive responded to the Private message. For those following along, the domain is not expired. The NS records are managed by MS, and are presently pointed to ns1.pendingrenewaldeletion.com. Theyve been that way for days. Theres no MX record (hence no mail). What Im wondering is how we go about getting it set back to ns1.bdm.microsoftonline.com. ;-)
Heres hoping that its already been changed, and were just waiting for something to flush out.
Or that someone at MS sees this who is in a position to get the NS record fixed.