So I called Concentric Receivables Management (the CA) via the number on their website, and they were incredibly nice. In fact, phone rang once and a LIVE person answered immediately and was able to help me. Apparently you all were right, they submitted it for deletion 11/14/12, it's just TU who hasn't processed it yet. Apparently it is common for it to switch to paid first, just like you all mentioned. Now to sit and stare at my credit report until it changes!! :-P
Starting Score: 7/24/12 EQ FICO 645, TU FICO 636, EXP (CCT) 638