Да, нужно заново учиться и сдавать экзамен. В 2001 году категорию Е разделили на BE, CE, DE, и "Высшая" категория не открывает "Низшую".
Сам в 2013 году параллельно сдавал на СЕ и ВЕ.