The steps are correct. I am able to reproduce this on a regular basis. I am happy to walk thru this with you. We do this to maintain the history. The problem is in the definition of Cleaned and Unsubscribed. When I'm looking at my MailChimp subscribers and I see an address marked "cleaned" then that indicates the client email address is invalid. When I see an address marked "unsubscribed" then that means the client no longer wishes to receive my correspondence at the old email address not that the email is bad. Can you explain why if an email address on the Sugar side is marked "invalid" or "unsubscribed" why SugarChimp then sends anything to MailChimp as MailChimp has already sent the message to sugar to mark the email address "invalid" or "unsubscribed". Originally wasn't the only time a request was sent to MailChimp was if an admin action occurred on the sugar side to unsubscribe or invalidate and email address. I seem to recall earlier that was the case.
This still presents a problem because the email address is not in the correct state on Mailchimp. I am now able to resubscribe an invalid email address to my target list by resubscribing the subscriber on the Mailchimp side.