Wow, that stinks. When I got my FL permit, I applied in person at one of their regional offices. They took the pic as part of the process, no extra charge. I would talk with your MI state rep and get him to look into this.
After you pay at the clerk's office, are they providing reciepts? Sounds like a scam.