I was kinda thinking since when metals are reduced, it creates electricity, like in a zinc-copper sulfate battery. Maybe these metals were causing water to decompose or something. There's not enough acid in these solutions to cause the serious bubbling.
Even when I put zinc in vinegar, it doesn't bubble so much. The bubbling even propels the small piece of metal through the solution, it's quite strange. My hypothesis is that it's related to the reducing process.
**Unless, the reducing sort of "activates" the zinc and aluminum, enabling them to react faster with what little acid is present in these solutions.
I heard cobalt salts are carcinogenic, so I don't want to push my luck.