Well, when using vinegar (and I used pure white vinegar) the only components are the aluminum, water, and acetic acid. When using sodium acetate you have acetic acid, water, aluminum, and sodium hydroxide. Perhaps the presence of sodium hydroxide changes the process in some way.
Regardless...