Did you try it in other browsers? That would determine if it's a Gmail or Firefox problem.

Did you check your Gmail contacts to make sure there are no duplicates?