You could try a wire brush to remove paint from the threads, but I suspect you'll likely need to pay a few bucks to your LBS to have them properly chase out the threads with bottom bracket taps.