cannot remove domains or aliases, mchk.exe fails.

[good2go@]

I have been trying now for a while to get some response from swsoft on this issue but still nothing...

I got fed up with this error on the current server and could not find the answer, I built another box, fresh install of plesk and restored from a plesk backup, but yet I still have this problem:

When I try to remove a domain, or an alias I get something like this:
DomainAlias::delete() failed:
---------------------- Debug Info -------------------------------
0: C:\Program Files\SWsoft\Plesk\admin\htdocs\domains\domain_ali
ases.php:45 psaerror(string "DomainAlias::delete() failed: ", string "domainmng::del_alias() failed: domainmng failed: Execute mailmng --remove-alias "--domain-name=www2.nni.com" "--alias-name=nunetfibertechnologies.com" "--alias-type=full" failed: www2.nni.com")

Fine so I look that up and I get the standard run mchk.exe --all and that will fix it. Nope... I get:
Unable to create new domain www2.nni.com www2.nni.com in postoffice domain.com: MEAOSM.Domain.AddDomain failed

So according the faq's with that, I should run mchk.exe --all --fix=all and I still get the same error message, just takes like 20 secs longer to come up

Any Ideas?

Thanks,
Aaron