Unfortunately a number of folks told me privately and publicly that they had the same experience.
But then @johndlloyd came to my rescue and emailed me a hack to get it working. I encouraged him to write up a post so everyone could benefit and he did just that.
So if you are struggling with Gmail on a blackberry head over to his post and follow the steps. It helped me out big time.