I can’t get your images to load, but to me, a materials chemist, it definitely sounds like you’ve managed to dissolve the aluminium and copper by using an acidic solution. Presumably, the cleaning solution contains some electrolyte that should help dissolve oxides, but if the solution is corrosive enough to oxidise the aluminium and/or copper the electrolyte will make the reaction more aggressive by rapidly dissolving the protective oxide layer as it is formed, such that the aluminium/copper is further corroded.
To be fair, this is just speculation based on what I’ve read here. I could maybe give a better analysis if you let me know what solution you’ve used, and what the heat sink/paste were made of, and if I can get the pictures of the resulting product (“ash”) to load.