I have finally fixed the problem with both of the phones I have. What it is must be a bad flash from the factory. Thanks to Football I have successfully flashed the following rom and am now running 8107 on my ATT Titan.
http://forum.xda-developers.com/showthread.php?t=1334468
It is on page 4 that says Cingular in the name.
Just be sure to follow all the instructions in thus thread. I do have the unfortunate news that you will loose any text messages and game saves, but you will be able to update further in the future.