I finally decide to call New Mexico Taxation & Revenue. They said that they will be about 2 weeks behind in accepting returns. Also, Refunds could take up to 12 weeks.

This is far out of their normal. I have been doing taxes in NM for 40 years and e-filing since it became available and there has never been this kind of lag.