I exclusively breastfed Bella until she was 6 months and I got my period back at 4 months. I've had 3 periods now since the birth. She just started solids at 6 months too, but I'm still breastfeeding.
So, it's not true for everyone unfortunately.
I'm happy though because we're trying for baby #2 in June 2011.