Various hunter-gatherer groups get or got anything from 50-80% of their daily caloric intake from fat. In the tropics these groups generally get more plant-based calories than those groups who live further north.
I've been primal for about 2 and half months now and I've lost almost 20 pounds (started at almost 200) but nothing much happened the first 2 weeks. So you're not at all unusual, this isn't really a crash course diet, more like an entire lifestyle overhaul that incidentally can lead to weight loss if you play your cards right.
Oh, and grok on!