A communication system (100) is provided that minimizes access message collisions when multiple mobile stations (102, 103) attempt to access a network (110) after updating configuration information and/or access parameters information via a same overhead message by providing for each such mobile station to determine whether, or when, to convey an access message based on a time period corresponding to a wait for the overhead message by the mobile station.