One of the major parts of the Paleolithic diet is consuming at least 65% meat. With this in mind, you can see how your diet is very much not like theirs.
You'll note that I stated explicitly that I'm not following standard paleo. I gave the following as one of the resources I like: http://www.archevore.com/get-started/ (formerly panu.com, for Paleo Nu).
My point is why call it Paleo-anything (2.0, etc.) if it only resembles it in a maximum of 35%? And that's not even counting that you eat cheese, butter, yogurt and chocolate.
I'm not criticizing your diet, I'm criticizing how you label it.
From the little that I've read in your post, it sounds like you're just a healthy ovo-lacto vegetarian.