Maybe the high temperatures cause decomposition of the starting material? Maybe try a lower temperature and a stronger base?
Or you're getting significant amounts of substitution product for some reason? Lilke disco said you need to give us more info.