Though we qualified for permanent ballot status in November 2012, it was mid-March 2013 when the D.C. government finally printed up new voter registration forms that had the "Libertarian" option. For months after that I was personally receiving calls from people at public libraries and the Department of Motor Vehicles saying they were trying to register to vote, but the only form available was the old one with no Libertarian option.
You could, if you knew where to look, go on line and find a way to change a registration to Libertarian, if you were already registered to vote. But in December 2013 someone trying to do it pointed out something I hadn't noticed - even though the page where you change in registration on the Board of Elections website had a box for Libertarian, the boilerplate text with it had never been changed, and still did not tell you that Libertarian would be a choice. When I pointed this out to the nice folks who work at the BoE they did then change it, 13 months after people were entitled to register Libertarian.
Since the slow moving bureaucracy was prodded to follow its own laws, a case study of why we need more Libertarians in office, 20-30 new people register as Libertarian every month. That is, our registration grows 10-15% a month, a faster growth rate than the other parties, who actually seem, nationally anyway, to be losing voters to the ranks of the Independents.
Now that we have 9 candidates running I suspect that rate will pick up later in the year.