Maybe take the battery out and try screwing it back together without the pressure from the spring working against you. Also maybe clean the grease off the threads and see if maybe you stripped your starting threads. Not much to go wrong on the twisty.
Stoopid question but is the new battery the same length as the one being replaced?