We had the same problem in June.
I phoned my nearest Disney Store, they said to bring it in and they'd take a look, as some of the tags wont come out in their de-tagger. When I took it in, they managed to get the tag off, with no problems :thumbsup2
But as you say, if all else fails, you...