Had a similar issue once, I used some course steel wool to clean the threads inside the bottom bracket resulting in loads of rust and paint being removed from the threads deep inside where the old cups hadn't sat. A bit of oil on the threads and the new cups spun in no problem.