Call them again, hope for a different rep. Barring that, go above them. Request to speak to their manager/supervisor. As long as you aren't under contract with them and you don't have an outstanding balance on your account/device, they are legally obligated to unlock your phone. There should not be a difference between DSU and international unlocks, since it's all been folded into the same process last I checked.