It looks like who ever initially installed the BB didn't lube it at all. I had to take it out with a hammer, and now the threads are packed with aluminum from the old BB shell. I tried using a pick to dig it out, but it's really packed in there.
Try soaking the BB shell in ammonia overnight, then use a wire brush in a drill or Dremel tool to pull out the aluminum debris.