Regular vinegar seems to work fine for me when I use it. I wonder if the OP had his vinegar bath out where it was cold? It's a chemical reaction, so it'll be slower in a cold environment. Any grease, oil, or paint will also slow or block the desired reaction.
FWIW, I prefer electrolysis if I...