This is an anoying problem that occurs in the program member list and in the Admin | Users list. Is this where you encountered this? A workaround is to create a smart list using the Member of Program filter and then sort that list's SFDC Created Date column, which works correctly. You should submit an Idea for this.