This is because the users without links are members of usergroups that do not have permission to post BBCode URL in the Shoutbox as per the permissions in the Manage Instances interface.
Otherwise, if they edited and re-saved the shout, it'd print the BBCode literally instead of parsed to a link