the threads might be filled with sand or grit, try cleaning them out. worth a shot. Also, what kind of cranks are they? some older cranks need special threaded pullers (old french cranks for instance.)