Tmobile sim card in at&t phone?

I have tmobile sim card with an at&t LG Thrill. Att has already given me the unlock code however I still can't get my sim card to work in the phone. Each company is pointing the finger at the other, what should I do. P.s. my sim card is brand new.