Regression: "create new level" doesn't create new level

When I try to create a new level, the ajax window appears and lets me create pick a parent and create a new child. However, the child is created in the parent level. I was expecting a new child for the parent. For example, if a select box represents a country, creating a new level should insert a new entry into the province/state level which is a child of country.