Browsing around out of curiosity (I'm not on a paleo diet so I don't know much more than the basics), I just read about two potential culprits if you've hit a temporary plateau: metabolic adaptation and diet creep. But I think their definition of a plateau was no weight loss after a lot longer than three weeks. Anyway, you can tell if you're experiencing diet creep by keeping a food diary for a few days. Metabolic adaptation, I didn't read much, but I would guess your body has adapted to your activity level. Apparently with that one you need to boost things a bit with different physical activities or more/more intense activity. Some people have also had luck breaking a plateau by either increasing or decreasing carbs. In other words, there are things to try to get you back to losing weight.