Yeah you might need to increase it, when I was on 800 I was hardly losing anything, upped it to 1,000 and the weight started coming off straight away.
It's just trying to figure out what is best for our bodies, can be frustrating at times but it is what it is.