Seems they've changed the title requirement for heroes that already exist. They put mehvidan at private and pushed alexa through bloodstorm up one title from where they were. So bloodstorm is unlocked at major now.