Middle initial did the trick...just needed "Paulo A" in the first name field.

(Not exactly intuitive, is it?)

Now I'm kinda wishing I didn't get it - I tried to change seating assignments on my "American Connection" flights, and I'm now listed as "Unassigned". Wish I hadn't bothered!