That has happend to our M3 and M5 owners before.
A doctor's e39 M5 had messed up wheels just like that because the wrong wheel cleaner was applied and not sprayed off immediately.
Did you try "BMW M wheel" cleaner?
I've tried that before, and it works all the time. But not on this dr.'s M5. He traded it in on a new M5.