You might be too late to the party. It sounds like AT&T caught on to everyone using these codes and they aren't allowing them anymore.
Just keep calling and trying, it's about all you can do.
They're still allowing them. I thought I was late when I got my iPhone last week, and added the code on Thursday. But I called, and had it added. So they should still work.
BL.