Maybe MD's announcement did contemplate a nonresident going to one of those teleworking centers in MD.

2 years of MD withholding sounds like your client's fault, not DOD's. She needs to fill out the proper state withholding paperwork.