People with at least 500 posts can have titles under their avys.
In your case, the system is probably having delays in upgrading their status, or maybe, you just thought they were still community members.
Oh, and another thing. Once they have stayed long enough in AO, they can still have the title thingies under their name.
Hope this helped