Are you loosening the strings first? If not, you should. Then make your truss rod adjustment (usually shouldn't take more than 1/4 to 1/2 turn), retune and recheck. I use the Fender guidelines below, so does my local luthier.
http://www.fender.com/support/basses.php
If it still is hard to turn then take it to a luthier as previously suggested, as does Fender. I had an old bass whose neck was badly bowed and very stubborn. My luthier made several very small adjustments over the period of 2-3 weeks until it was corrected.