I didn't even know that AA validates street addresses to check for authenticity. I wouldn't be surprised if the problem was actually the syntax in the address itself (a *, /, <, etc)

You can always call into AAdvantage and they can do it manually.