It seems like for a lot of people, when they first start out, they lose a lot the first week or two due to losing extra water that their body has been carrying.
I lost 2.4lbs my first week. And then after that it slowed down a bit. Though I have the occasional exceptionally fast or slow week now and then, I usually lose 2-2.2lbs/week.
It seems to depend on your current weight, as well. People that start out at a higher weight seem to lose those first pounds faster than people who start out at a lower weight.
That probably wasn't very helpful.
Unfortunately, there's no "normal" weight loss rate that is the same for everyone. After you've been working your plan for a little while, you'll start to see a pattern emerge. It sounds like your calories are probably about right, but I'm not a calorie-counter so I'm not entirely sure about that. Good luck!