Could you call the VA police and see if its been reported stolen?
Is it possible that there is a lien on the machine from the previous VA owner and the MI dealer cant clear the lien to transfer the title?
If its a licensed Michigan dealer, use the online complaint form on the sos website.