I hope you're able to find a rep that is able to help you. I was told that changing the activation policy is usually never done for customers. When I called apple directly, I wasn't able to get someone who knew what I was talking about or who was willing to help.
I was finally able to get it done by calling Verizon Tier 2 Tech Support. The Verizon guy said he had a contact that was a tier 3 engineer at Apple and we did it through a conference call while I was at the Genius Bar. If your phone call to Apple doesn't fix the issue then I would recommend you going to visit a genius bar and asking to speak to a manager about the activation policy and how you were promised a carrier unlocked phone but that promise was not fulfilled just because you activate it with Tmobile. Keep pushing like I did and hopefully you'll be able to find someone who is willing to help you.