Knine22, when you never had an account with AT&T, why did you pay anything to the account kept in front of you? You should have disputed with them right there and avoided all these tensions that are building now. Besides, no company will be able to give you any information because you didn't have account with them. At this stage, you will have to contact Palisades and know how they used your money. Do you have any payment receipts from them?
As True Logic is contacting you to pay this debt, ask them to validate the account first before you make any payment agreement. They must prove that they are collecting on some account that has some validity. Without any papers given to you about this account, you can refuse them to pay anything.
Send a debt validation letter to True Logic requesting for the details of the account. And, send a letter to Palisades requesting how they have used your money. Also, check the latest copy of your credit report and see if any of the company has hit your file.