I didn't wipe it, just started a brand new save. Another thing I made sure to do is to be consistant on how I destroyed each barrel. I used a charged zapperfly for each barrel instead of some being ranged and some destroyed by melee.
A patch was released sometime last night that fixed the trophy. I had a save at the last barrel but the trophy didn't pop. Replayed the game on easy and got them all again and it popped at the 9th one in sekto's dam.