This has happened to me as well. No matter what airline I was using I always was refered to the agent. You will need to get a redress # from Home Land Security. Once you have that you will not have anymore issues.
P.S. If you do not enter that # when booking you will still have to see the agent.