You are correct, Michigan accepts returns on the same day that the IRS does. Please make sure that the system is not telling you to mail forms in because there are times when the state of Michigan requires paper copies of certain forms in addition to e-filing the return itself.
Below is a link to check your Michigan return:
http://www.michigan.gov/taxes/0,4676,7-238-43513_74865---,00.html