Also make sure that your name in your profile exactly matches the passport. I had problems with American Airlines because my profile only had my middle initial (it had been that way since forever apparently). It started working after I went through AA's arcane procedure to get them to put my full name in.