Legend does not generate new column when new feature class/ shapefile added in Data Frame even though Automatically Adjust Number of Columns is checked.
This is working as designed. In order for the legend to add new columns the user needs to make the fixed legend frame wide enough to accommodate new columns. Also, new columns won't be added if the height of the legend is tall enough that new columns aren't needed.