As a former ice cream professional (I worked at HD in high school), I suggest keeping your ice cream towards the front of the freezer or on the door if there is one. My guess is you're keeping it all the way at the back/bottom. Also, if you dip your ice cream scoop in a glass (mug, whatever) of hot water, that'll help it scoop ice cream that's hard.