Finally got an Australian sim card for my phone!
After over a month, T-Mobile actually unlocked my phone!!
I fell out with them big time.
I also think they may have gotten annoyed with me ringing every two days telling them I was ringing from Australia and making them feel bad.