Just quickly looking at your food log, it looks like most people have nailed it already. Too much fruit. It's not that fruit is bad, you are just picking the wrong types of fruits.
- 1 medium sized apple (approximately 3 inches in diameter): 21g of carbs.
- 1 medium banana (7 inches to 7¾ inches long): 24g of carbs.
That right there is 45g of carbs.
One of the key factors for successfully eating in a paleolithic manner is to reduce your carb intake to under 50g per day. This will cause your body to go into ketosis (producing ketones) and thus start using fat for its primary energy source. Try to aim for zero carbs, knowing that carbs will sneak in from many other foods in your diet to get you to the below 50g range. If you ration 50g into your daily intake, all of the hidden carbs will most likely put you over the threshold and thus out of ketosis.
I'm pretty new to eating a very low carb/paleo diet and found a lot of useful information about the biochemistry of how it works through watching these two TWiT specials: TWiT.tv: The Sugar Hill Part I and TWiT.tv: The Sugar Hill Part II. Steve Gibson can be a little longwinded sometimes (he is an extremely smart computer scientist) but he does a very good job of explaining things.
I also found this youtube video by Doug McGuff MD to be very helpful. Skip to around the 1:02 mark for the biochemistry of glucose metabolism, 1:24 mark for ketone metabolism.