I tell ya one thing, Sam Adams labels come off in just a plain water soak for me.
I'd used oxiclean on some one evening, and the next evening after having a couple beers, I placed them submerged in the container, forgetting to put in a bit of oxiclean. Well, after 2 hours they came right off...