I do have an active data connection and T-Mobile support told me ATT is most likely blocking the hotspot, which I am paying for, from working. Ive tried taking the sim out, and still nothing works.
And yes, kitkat has arrived already and it seems that I'm not the only one with this problem...