They shouldn't feel very cold. Mine feel cool if they are on the cool side as my temps are about 80 on the cool side and that's almost 20 degrees cooler than we are. I'm thinking you should try to raise the ambient temps if possible. What are you measuring the surface temps with, and are you measuring it where the snake is laying, or under the substrate?