As long as you're not hungry at the end of your meal, that's good! As far as not having a sense of fullness, I think you should try not to worry about it. As long as you feel satisfied, that's the main thing. Give it enough time and you will probably get used to it.
However, having said that, I would go for more fiber from fresh vegetables. You said you are currently on a high protein weight-loss diet. Animal protein doesn't contain any fiber. Vegetables and vegetable fiber are essential for good health. What good is losing weight if you end up lacking essential nutrients that cause you to be unhealthy somewhere down the road.
The Okinawans, who are the healthiest and longest lived people in the world, never eat to fullness. They claim to stop eating when they are 80% full. So, as far as that goes, you are in good company. That's healthy.