You may not be getting enough fat, and that is a very important nutrient to signal the brain that you are full, and provide alternative fuel for the body to use which it will supplement with your own fat stores.
A good place to start would be avocado, olives and olive oil, nuts and seeds, butter, coconut oil, even real mayonnaise and cream are all good sources of low carb fat. Oily fish as well, is fantastic and of course all the old low fat diet ideas like throwing away the chicken skin are no longer a good idea. Full fat greek style yoghurt is great, it can be used in cooking, to make dressings or just eaten with berries or flavourings. I like cauliflower and Broccoli mash, which I add chilli and garlic to, and some creme fraiche or butter to go with things like steak or chicken.
My macros when on 800 calories were about 40g carb, 77g protein and 37g fat, that was set for a very active period with a lot of exercise requirements, you may need less protein and more fat than that.