As I remember the main reason given for not being able to ban them was that too many of their important members were undercover agents from Verfassungsschutz so it wasn't clear where the prohibitable ideas came from.
This was the case during the first banning attempt in 2003. This was fixed during the second one but that was declined this year due to the NPD's relative irrelevancy.