If it was pure PVA, then vinegar might work... see here:
http://www.ehow.com/how_5650421_dissolve-wood-glue.html
Worth a shot, I guess.
Edit: Glacial acetic acid would be more potent... but harder to get a hold of. You could probably make some by distilling or concentrating vinegar, depending on the acetic acid boiling point.