A wire brush is more effective than a toothbrush at clearing debris from threads. Even better is chasing the threads with a bottom bracket tap, but those are expensive. You can fabricate a functional thread chaser from a sacrificial bottom bracket cup by grinding debris channels across the threads with a Dremel tool: