I lost 16 lbs the first MONTH and I started off at over 300 lbs. Your body's going to lose at the rate it loses depending on a whole host of factors, most of which you have no control over (e.g. age, gender, metabolic rate, starting BMI). All you can really control is whether not you stick to your surgeon's plan. If you stick to it, the weight WILL come off, whether fast or slow. I was a slow loser from the get-go, but I was very committed to my plan, hardly ever strayed from it, and ended up losing 100% of my excess weight.
and yes - there are many who believe "starvation mode" is a myth.