You do what you did - you come here for encouragement.
How do you feel? I know gaining weight sucks, but it's just a little, and you know how to take it off.
Re: Wheat. Take some bread and put it in a glass of water - just enough to fully saturate the bread. Wait a little while. See that goo in the glass? Neat. Now you can wallpaper something. LOL You don't want to eat wallpaper glue, right?
Re: Vibram comments. While I realize that those of us in the US can be anywhere from in-your-face to downright rude, I'm sure there's a nice way to tell someone to Eff-off. Something like, "Wouldn't it be rude if I called your footwear ugly?" or something more clever.
Change something up. Do you exercise outdoors all the time? Maybe sign up for a yoga class. Or a once a week personal trainer session. Always indoors? Find a pretty park in which to take walks. Find a large museum, zoo, aquarium to walk around in - it still counts as a walk and you may actually be on your feet longer than if it was just an exercise walk. Have you gotten into a rut food wise? Treat yourself to something decadently primal. Maybe something you've never before tried - either a specific food or a new recipe. Find other primals/paleos in your area and organize a small picnic or even just a coffee klatsch.
Speak up. Tell "friends" and family that when they discourage you by making disparaging remarks, they are basically steering you away from what you think is a healthy lifestyle.
Come here. Post in the Gripe of the Day thread. Feel good about being Primal by posting in the You Know You're Primal When thread. Read the blog. Read people's journals. Get re-inspired.
The road to success often isn't straight. There are some ruts, twists, and bumps.