Often, it takes a couple of weeks to get over the habits of the past. These habits are often interpreted as hunger, but really aren’t since you are in fact “eating” several meals per day via shakes. Many who are “too hungry” during the first week of the diet end up not even wanting all the required shakes by week #4 as habits change, and many want to continue after that because they like the results and the convenience.
There are also physical addictions to overcome, but that usually only occurs in those who had been previously eating wheat and drinking milk, which contain exorphins and target the opioid receptors in the brain. But if you’ve been on a true Paleo plan then you probably weren’t eating those to begin with.
All that aside, it does take simply being tough for a couple of weeks. It’s a rapid fat loss plan to the extreme after all and is seldom “easy.”
Now, there is an easier version where you replace one or two shakes per day with a healthy solid meal. That’s fine too. If it’s a larger meal, skip two of the shakes. If it’s a smaller meal, use it to replace 1 shake per day.
Lastly, are you using the V-Diet workouts? They are designed just for this type of diet. If you use another method, especially one that contains cardio, you should expect hunger and fatigue since cardio greatly increases hunger and leads to diet failure.