What kind of crank are you using?

There are all sorts of ways to get a bb to loosen up, mostly involving not using the right tools or the proper torque.